2 papers
math.LO2025
Epsilon-saturation for stable graphs and Littlestone classes
Maryanthe Malliaris, Olga Medrano MartÃn del Campo, Shay Moran
Any Littlestone class, or stable graph, has finite sets which function as ``virtual elements'': these can be seen from the learning side as representing hypotheses which are expres…
cs.DM2025
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…