 Home

Codex Wiki

Mathematics

Area of mathematics

Foundations of mathematics

Statistical learning theory

VC dimension of a vector space

{c}

The indicators of closed <Euclidean ball>[Euclidean balls] in $\mathbb R^d$ have VC dimension at most $d+2$. Indeed,
$$
\mathbf1_{\{\lVert x-c\rVert_2^2\leq r^2\}}
=\mathbf1_{\{f_{c,r}(x)\leq0\}},
$$
where
$$
f_{c,r}(x)=\lVert x\rVert_2^2-2c^Tx+\lVert c\rVert_2^2-r^2
$$
belongs to the span of $\lVert x\rVert_2^2,x_1,\ldots,x_d,1$.

VC dimension upper bound for Euclidean balls

Past exam of the mathematics course of the University of Cambridge / 2021 / ii / Paper 1 / 31J / Solution

VC dimension upper bound for Euclidean balls

 Ancestors (6)

 Incoming links (1)

 Discussion (0)

 Articles by others on the same topic (0)

VC dimension upper bound for Euclidean balls

 Ancestors (6)

 Incoming links (1)

 Discussion (0)  Subscribe (1)

 Articles by others on the same topic (0)

 Discussion (0)