機械学習の判別・生成モデル、計算複雑度が同等
arXiv cs.LGが2026年11月3日(現地時間)付けで公開した論文「Agnostic Learning by Imitating」は、機械学習における判別モデルの訓練と生成モデルの訓練という二つの基本的な計算タスクが、計算複雑度において同等であることを証明した。この研究は、特定の機械学習モデルクラスとバイナリラベル付きデータ分布へのサンプルアクセスが与えられた状況下で、どちらのタスクがより難しいかという問いに対し、両者が密接に関連するだけでなく、実際に等価であると結論付けている。