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…