arXiv · ML· Chirag Pabbaraju·· 8 小时前AI 评分23
多类与列表学习的最优样本复杂度
The Optimal Sample Complexity of Multiclass and List Learning
AI 导读
研究证明多类假设类的最大超图密度上界受限于 DS 维数，解决了 Daniely 和 Shalev-Shwartz 提出的长期猜想。该结果基于 Hanneke 等人关于多类假设类代数刻画的工作，彻底确定了多类及列表学习样本复杂度对 DS 维数的最优依赖关系。
来源：arXiv · ML · arxiv.org