Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
From MaRDI portal
Publication:712258
DOI10.1016/J.DISC.2010.07.023zbMATH Open1228.05277OpenAlexW2016554949MaRDI QIDQ712258FDOQ712258
Balin Fleming, R. P. Ansteeand
Publication date: 28 October 2010
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2010.07.023
Recommendations
Cites Work
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- A combinatorial problem; stability and order for models and theories in infinitary languages
- On the density of families of sets
- Bounded VC-dimension implies a fractional Helly theorem
- Pairwise intersections and forbidden configurations
- Small forbidden configurations
- A survey of forbidden configuration results
- Small forbidden configurations. IV: The 3 rowed case
- Title not available (Why is that?)
- VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
- Linear algebra methods for Forbidden configurations
Cited In (7)
- A Sauer-Shelah-Perles lemma for lattices
- Evidence for a forbidden configuration conjecture: One more case solved
- Forbidden configurations: boundary cases
- Forbidden configurations and product constructions
- Forbidden configurations and repeated induction
- Linear algebra methods for Forbidden configurations
- Forbidden Berge hypergraphs
This page was built for publication: Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q712258)
