Agnostic PAC学習における統計的最適リスク界を達成するアルゴリズム

arXiv cs.AI ・ 2026-08-06

原題: An Optimal Agnostic PAC Algorithm

AI による要約

有限のVC次元を持つ仮説集合において、統計的に最適なリスク下限に一致する計算学習アルゴリズムが構築された。これにより、固定された最小リスクのもとでサンプルの複雑性を理論上の限界まで削減できることが証明された。

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