Aaron Roth 新论文：校准多准确性的样本复杂度出现随机化分离

Aaron Roth 与陆玖尧、Georgy Noarov 合作发布关于校准多准确性（calibrated multiaccuracy）的新论文。Roth 指出，多校准虽在 omniprediction、快速一致性等应用中有效，但常属过度配置，许多场景只需全局校准加多准确性即可。论文关键结论是：多校准问题无需随机化，而校准多准确性在限定确定性预测器与允许随机化之间，极小极大样本复杂度存在严格的多项式分离。

2026-11-03 ~ 2026-11-03 · 4 条相关