arXiv Machine Learning By Roi Livni, Sahil Singla

Adversarial Online Classification with a Preview

Read the original on arXiv Machine Learning →

arXiv:2608. 29503v1 Announce Type: new Abstract: Worst-case online classification is governed by sequential complexity, such as Littlestone dimension, and can be impossible even for statistically simple classes, such as thresholds of VC dimension one.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.