Simplicity is underrated! Check out our 3-page paper in SODA 2025, solving an open problem from COLT 2024.
Reposted from
Aaron Roth
A quick thread on this short (3 page) paper appearing in SODA, giving a simple algorithm that makes predictions guaranteeing 2*Sqrt{T} "Distance to calibration" against an adversary. The result so simple I can describe it in thread. Joint with Eshwar, @ncollina.bsky.social, and Mirah:
Comments