On the Vapnik-Chervonenkis Dimension of Binary Tables.

Roman A. Sizov Dan A. Simovici

Published in: MLDM (2) (2019)

Keyphrases

vapnik chervonenkis dimension
vc dimension
learning machines
concept class
neural network
concept classes
decision trees
lower bound
special case
theoretical analysis
membership queries