VC dimension bound for lower orthants
ID: vc-dimension-bound-for-lower-orthants
The class of lower orthants in has VC dimension at most . Among any points, choose a coordinate maximizer for each of the coordinates. A remaining point cannot be excluded while all those maximizers are included.
New to topics? Read the docs here!