Practical Computation of Graph VC-Dimension

David Coudert, Mónika Csikós, Guillaume Ducoffe +1

For any set system $H=(V,R),R\subseteq 2^V$, a subset $S\subseteq V$ is called \emph{shattered} if every $S^{\prime }\subseteq S$ results from the intersection of $S$ with some set in…