arXiv ID:
2603.18391
arXiv 提交日期: 2026-03-19
校准距离的计算与统计难度 / Computational and Statistical Hardness of Calibration Distance
1️⃣ 一句话总结
这篇论文研究了衡量概率预测器校准误差的核心指标——校准距离的计算和估计问题,发现在理想情况下可以高效计算,但在更一般的设定下计算是NP难的,并给出了高效的近似算法以及估计该距离所需的样本复杂度界限。