The VC-dimension and point configurations in ${\mathbb{R}}^d$

Alex Iosevich, Akos Magyar, Alex McDonald +1

Given a set $X$ and a collection $\mathcal{H}$ of functions from $X$ to $\{0,1\}$, the VC-dimension measures the complexity of the hypothesis class $\mathcal{H}$ in the context of…