Author name: Natalie Collina, Jiuyao Lu, Georgy Noarov, Aaron Roth

arXiv:2601.05245v2 Announce Type: replace-cross
Abstract: We prove tight lower bounds for online multicalibration, establishing an information-theoretic separation from marginal calibration.
In the general setting where group functions can depend on…

arXiv:2604.21923v1 Announce Type: cross
Abstract: We study the minimax sample complexity of multicalibration in the batch setting. A learner observes $n$ i.i.d. samples from an unknown distribution and must output a (possibly randomized) predictor who…