Research
Explicit Asymptotic Bounds for Sequential Calibration Beyond T^{2/3}
arXiv:2610.07623v1 Announce Type: cross Abstract: Probability forecasts are calibrated when predicted probabilities match empirical outcome frequencies: among events assigned a probability p, we'd hop
arXiv:2610.07623v1 Announce Type: cross Abstract: Probability forecasts are calibrated when predicted probabilities match empirical outcome frequencies: among events assigned a probability p, we'd hope that the fraction of positive outcomes is close to p. We study the problem of sequential forecasting of binary outcomes. The classical O(T^{2/3}) bound on expected cumulative ell_1-calibration error established by Foster and Vohra stood for over two decades until Dagan et al. reduced the exponent 2/3 by an unspecified constant. We establish a new two-phase recursive labeling strategy for the sign-preservation-with-reuse game that yields the bound O(n^{alpha}t^eta) for all choices of space and time. We then sharpen the reduction from upper bounds on sign preservation to calibration by modifying the equivalence of Dagan et al. to use only O(log T) instances of the sign-preservation-with-reuse game. This lets us establish an explicit bound of O(T^{0.662942288}), the first explicit exponent below 2/3 for sequential calibration, by combining both improvements and choosing explicit feasible parameters.
Related
- Breaking the T^{2/3} Barrier for Sequential Calibration
- A Ranking Approach for Measuring Calibration
- Too Sharp, Too Sure: When Calibration Follows Curvature
- Truthful Calibration Measures for Sequential Prediction
- Enforcing tail calibration when training probabilistic forecast models
Source: arXiv cs.LG | 2026-10-07