arXiv 机器学习· Princewill Okoroafor·· 11 小时前AI 评分29
基于 ERM Oracle 的多重校准样本复杂度研究
The Sample Complexity of Multicalibration with an ERM Oracle
AI 导读
研究提出了基于经验风险最小化（ERM）Oracle 的多重校准算法，在多项式次 ERM 调用下实现 $\tilde{O}(d/\varepsilon^{3})$ 样本复杂度，其中 $d$ 为假设类的 VC 维。
来源：arXiv 机器学习 · arxiv.org