Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
Optimal Deterministic Multicalibration and Omniprediction
Georgy Noarov, Aaron Roth
A model is multicalibrated on a collection of group weights if it is calibrated -- i.e. unbiased even conditional on its prediction -- not just overall, but also after reweight…
cs.LG2026
The Sample Complexity of Multicalibration
Natalie Collina, Jiuyao Lu, Georgy Noarov +1
We study the minimax sample complexity of multicalibration in the batch setting. A learner observes i.i.d. samples from an unknown distribution and must output a (possibly rand…
cs.LG2026
Optimal Lower Bounds for Online Multicalibration
Natalie Collina, Jiuyao Lu, Georgy Noarov +1
We prove tight lower bounds for online multicalibration, establishing an information-theoretic separation from marginal calibration. In the general setting where group functions ca…