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.
Articles by others on the same topic
There are currently no matching articles.