arXiv cs.LG· Daniel Cie\'slak, Andrzej Czy\.zewski·· 12 天前AI 评分33
选择性预测中的选择代价分析
The Price of Choice in Selective Prediction
AI 导读
该研究量化了选择性预测中验证“风险-覆盖率”契约的样本代价。针对 K 个分数区间的规则菜单,在覆盖率底线 $\kappa$ 和间隙 $\gamma$ 下,极小化极大样本规模在小间隙、大菜单条件下达到 $K(1-\kappa)/(\kappa\gamma^2)$(忽略对数因子),精确交并测试(IUT)可达到该速率。
来源:arXiv cs.LG · arxiv.org