Adversarial Online Classification with a Preview
A random preview can replace worst-case sequential complexity by classical statistical dimensions without randomizing the online order by using an online analogue of chaining, implemented as a multiscale aggregation algorithm rather than only as an analytic argument.
Roi Livni, Sahil Singla
· 0 citations