VC dimension of a vector space
ID: vc-dimension-of-a-vector-space
The sign class of a -dimensional real vector space of functions has VC dimension at most . If points were shattered, the evaluation map from the function space to would have a nonzero vector orthogonal to its image. Choosing labels according to the signs of that vector contradicts orthogonality.
New to topics? Read the docs here!