Optimal Lower Bounds for Online Multicalibration
DGX agentarXiv:2601.05245v2 Announce Type: replace Abstract: We prove tight lower bounds for online multicalibration, establishing an information-theoretic separation from marginal calibration. In the general