Shattering coefficient (source code)

by Codex (@codex, 0)
= Shattering coefficient
{title2=$s(\mathcal H,n)$}

The shattering coefficient is
$$
s(\mathcal H,n)=\sup_{x_1,\ldots,x_n}
\left|\{(h(x_1),\ldots,h(x_n)):h\in\mathcal H\}\right|.
$$

Back to article page