Chirag Gupta

Distribution-free calibration guarantees for histogram binning without sample splitting

2021 · arXiv (Cornell University)

We prove calibration guarantees for the popular histogram binning (also called uniform-mass binning) method of Zadrozny and Elkan [2001]. Histogram binning has displayed strong practical performance, but theoretical guarantees have only been shown for sample …