多校准常被高估?Aaron Roth 提出只需全局校准加多准确性

Aaroth · x · 2026-11-03

Aaron Roth 指出,多校准虽在 omniprediction、快速一致性、hard core set 构造等应用中有效,但常属过度配置;这些应用只需要全局校准加多准确性(multiaccuracy)。他随后提出问题:校准多准确性是否真的能用更少样本学得?配图为论文《Calibrated Multiaccuracy: Deterministic and Randomized Sample Complexity》(Lu, Noarov, Roth, 2026-11-03)首页,摘要给出:随机化预测器的样本复杂度为 Õ(log|G|/ε² + 1/ε^{5/2}),确定性预测器为 Õ(log|G|/ε² + (log|G|)^{1/3}/ε^{8/3}),当 log|G| ≤ ε^{-1+κ} 时二者存在多项式分离,且三分之一次方依赖是内蕴的。

所属事件:Aaron Roth 新论文:校准多准确性的样本复杂度出现随机化分离(4 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →