VC-Dimension and Distance Chains in ${\mathbb{F}}_q^d$

Ruben Ascoli, Livia Betti, Justin Cheigh +8

Given a domain $X$ and a collection $\mathcal{H}$ of functions $h:X\to \{0,1\}$, the Vapnik-Chervonenkis (VC) dimension of $\mathcal{H}$ measures its complexity in an appropriate s…