On the complexity of constrained VC-classes.

Published in: Discret. Appl. Math. (2008)

Keyphrases

tractable cases
complexity measures
worst case
intrinsic complexity
computational complexity
computational cost
decision problems
data sets
feature selection
decision trees
multiscale
search algorithm
semi supervised
memory requirements
space complexity