Robust Online Learning
Sajad Ashkezari · 2026
Read Robust Online Learning by Sajad Ashkezari (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2602-06775.txt.
Description
Sajad Ashkezari studies how to learn classifiers that stay right even when their inputs are tampered with, in a setting harsher than the usual one. Here not only the perturbation but also the clean data and its label are chosen adversarially. The paper frames the problem as online learning, where the learner receives examples one at a time and is scored on its mistakes.
Ashkezari defines a new complexity measure for hypothesis classes and shows it controls the mistake bounds when a perfect classifier exists, and the regret bounds when none does. Unlike the dimension that governs the classic PAC setting, this one is simple and resembles the Littlestone dimension. The results extend to multiclass problems, and the paper also treats the case where the learner knows only a prior over possible perturbations rather than the exact set.
Catalog record
| CREATOR | Sajad Ashkezari |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2602-06775