Instance-Adaptive Online Multicalibration
arXiv:2605.09273v1 Announce Type: new
Abstract: We study online multicalibration beyond the worst-case. We give a single, efficient algorithm which dynamically interpolates between benign and worst-case sequences by adaptively refining a dyadic grid o…