Online Epsilon Net and Piercing Set for Geometric Concepts

Sujoy Bhore, Devdan Dey, Satyam Singh

VC-dimension and $\epsilon$-nets are key concepts in Statistical Learning Theory. Intuitively, VC-dimension is a measure of the size of a class of sets. The famous $\epsilon$…