Agnostic Online Learning and Excellent Sets

Maryanthe Malliaris, Shay Moran

We use algorithmic methods from online learning to explore some important objects at the intersection of model theory and combinatorics, and find natural ways that algorithmic meth…