一个获得$2\sqrt{T}+1$校准距离的基本预测器
机器学习
2024-10-08 v2 数据结构与算法
机器学习
摘要
Blasiok等人[2023]提出了校准距离作为校准误差的自然度量，与期望校准误差不同，它是连续的。最近，Qiao和Zheng[2024]给出了一个非构造性论证，证明了在对抗性设置中存在一个在线预测器可以获得的校准距离，而这对于期望校准误差是不可能的。他们留下了一个开放问题：寻找一个显式、高效的算法。我们解决了这个问题，并给出了一个极其简单、高效、确定性的算法，该算法获得的校准距离误差最多为。
引用
@article{arxiv.2402.11410,
title = {An Elementary Predictor Obtaining $2\sqrt{T}+1$ Distance to Calibration},
author = {Eshwar Ram Arunachaleswaran and Natalie Collina and Aaron Roth and Mirah Shi},
journal= {arXiv preprint arXiv:2402.11410},
year = {2024}
}