arXiv 机器学习· Noga Alon, Steve Hanneke, Shay Moran, Tom Waknine·· 5 小时前AI 评分30
统计学习理论实现最优速率与尺度下的一致收敛
Uniform convergence at optimal rate and scale
AI 导读
研究人员针对实值函数类确立了在最优尺度下的精确样本复杂度,首次同时实现 $\gamma+\varepsilon$ 误差与 $O(d/\varepsilon^2)$ 样本量(其中 $d$ 为尺度 $\gamma$ 下的 fat-shattering 维度),填补了以往研究无法兼得最优尺度与最优复杂度的空白。
来源:arXiv 机器学习 · arxiv.org