定数深度と対数深度のニューラルネットワーク間におけるアルゴリズム的分離の証明

arXiv stat.ML ・ 2026-07-28

原題: Algorithmic Separation between Constant-Depth and Logarithmic-Depth Neural Networks

AI による要約

定数深度ネットワークと対数深度ネットワークの間の初めてのアルゴリズム的分離が証明された。階層的スペクトルを持つ特定のブール関数において、対数深度ネットワークが効率的に学習できる一方で、定数深度ネットワークは近似誤差が生じることを示した。

この要約は当サイトの AI が生成したものです。正確な内容は元記事（arXiv stat.ML）をご確認ください。