Calibration through the Lens of Indistinguishability
Not on the map. Why?
Abstract (arXiv)
Calibration is a classical notion from the forecasting literature which aims to address the question: how should predicted probabilities be interpreted? In a world where we only get to observe (discrete) outcomes, how should we evaluate a predictor that hypothesizes (continuous) probabilities over possible outcomes? The study of calibration has seen a surge of recent interest, given the ubiquity of probabilistic predictions in machine learning. This survey describes recent work on the foundational questions of how to define and measure calibration error, and what these measures mean for downstream decision makers who wish to use the predictions to make decisions. A unifying viewpoint that emerges is that of calibration as a form of indistinguishability, between the world hypothesized by the predictor and the real world (governed by nature or the Bayes optimal predictor). In this view, various calibration measures quantify the extent to which the two worlds can be told apart by certain classes of distinguishers or statistical measures.
Key facts. Cited by 4 papers in the map (data through 14 Oct 2026). Builds on 21 of its 32 references that are in the map. First posted on arXiv 2 Sep 2025.
Builds on
21 of 32 references.
References · 21
- 2023Calibrated Language Models Must Hallucinatecited by 115
- 2020Outcome Indistinguishabilitycited by 75
- 2021Omnipredictorscited by 74
- 2023Smooth ECE: Principled Reliability Diagrams via Kernel Smoothingcited by 63
- 2022A Unifying Theory of Distance from Calibrationcited by 53
- 2023U-Calibration: Forecasting for an Unknown Agentcited by 46
- 2022Low-Degree Multicalibrationcited by 45
- 2020Stronger Calibration Lower Bounds via Sidesteppingcited by 38
- 2023When Does Optimizing a Proper Loss Yield Calibration?cited by 36
- 2025Near-Optimal Algorithms for Omnipredictioncited by 33
- 2020Optimization of Scoring Rulescited by 28
- 2024On the Distance from Calibration in Sequential Predictioncited by 19
9 more
- 2024Breaking the T2/3 Barrier for Sequential Calibrationcited by 19
- 2023Complexity-Theoretic Implications of Multicalibrationcited by 16
- 2024On Computationally Efficient Multi-Class Calibrationcited by 16
- 2023From Pseudorandomness to Multi-Group Fairness and Backcited by 14
- 2025High dimensional online calibration in polynomial timecited by 13
- 2025High-Dimensional Calibration from Swap Regretcited by 13
- 2025Can a calibration metric be both testable and actionable?cited by 12
- 2024Testing Calibration in Nearly-Linear Timecited by 10
- 2025Smooth Calibration and Decision Makingcited by 10
Built on by
Citing papers per year: 2025: 1; 2026: 3.
4 papers.
- 2026Hierarchies of Calibration: Classification meets Regression2 Jun 2026
- 2026The Importance of Being Smoothly Calibrated16 Mar 2026
- 2026Simultaneous Blackwell Approachability and Applications to Multiclass Omniprediction19 Feb 2026
- 2025Efficient Calibration for Decision Making17 Nov 2025