Bracketing entropy and VC-dimension

DOI10.1134/S0001434612050264zbMath1296.28020MaRDI QIDQ2435838

Yuri V. Malykhin

Publication date: 20 February 2014

Published in: Mathematical Notes (Search for Journal in Brave)

zbMATH Keywords

bracketing entropypseudodimension

Mathematics Subject Classification ID

Entropy and other invariants (28D20) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35)

Cites Work

• Decision theoretic generalizations of the PAC model for neural net and other learning applications
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Generalizations of the Glivenko-Cantelli Theorem
• On the Uniform Convergence of the Frequencies of Occurrence of Events to Their Probabilities
• On the Convergence of Empiric Distribution Functions

This page was built for publication: Bracketing entropy and VC-dimension