wiki/learning-theory/vc-dimension.md

Given a set $\mathcal S$, and a class (collection of sets) $\mathcal H$. For any subset of $\mathcal …

The learning problem proposed by Vapnik:1 Given a sample: $\{z_i\}$ in the probability space $Z$; …