1 citations · 2 across the 15 of their papers we have counts for
Showing cs.LGShow all
3 papers · 1 filter
cs.LG2026
Adversarial Online Classification with a Preview
Roi Livni, Sahil Singla
Worst-case online classification is governed by sequential complexity, such as Littlestone dimension, and can be impossible even for statistically simple classes, such as threshold…
cs.LG2026
Online Algorithms via Minimax and Posterior Matching
Thomas Kesselheim, Marco Molinaro, Kalen Patton +1
Competitive analysis is central to the study of online algorithms, but upper bounds are often highly problem-specific. We develop a more unifying methodology via the minimax viewpo…
cs.LG2025
Improved and Oracle-Efficient Online -Multicalibration
Rohan Ghuge, Vidya Muthukumar, Sahil Singla
We study \emph{online multicalibration}, a framework for ensuring calibrated predictions across multiple groups in adversarial settings, across rounds. Although online calibrat…