Shattering-Extremal Set Systems of VC Dimension at most 2.

Tamás Mészáros Lajos Rónyai

Published in: Electron. J. Comb. (2014)

Keyphrases

vc dimension
upper bound
small number
active learning
theoretical analysis
coding scheme
empirical risk minimization