\(k\)-Fold unions of low-dimensional concept classes

DOI10.1016/J.IPL.2009.09.005zbMath1209.68350OpenAlexW1975588087MaRDI QIDQ990081

David Eisenstat

Publication date: 2 September 2010

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2009.09.005

zbMATH Keywords

VC dimensioncombinatorial problemsconcept classintersection of conceptsunion of concepts

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Related Items (2)

Exploiting label dependencies for improved sample complexity ⋮ Unnamed Item

Cites Work

• The VC dimension of \(k\)-fold union
• \(\epsilon\)-nets and simplex range queries
• Some special Vapnik-Chervonenkis classes
• Learnability and the Vapnik-Chervonenkis dimension
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities

This page was built for publication: \(k\)-Fold unions of low-dimensional concept classes