Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
From MaRDI portal
(Redirected from Publication:712258)
Recommendations
Cites work
- scientific article; zbMATH DE number 5763169 (Why is no real title available?)
- A combinatorial problem; stability and order for models and theories in infinitary languages
- A survey of forbidden configuration results
- Bounded VC-dimension implies a fractional Helly theorem
- Linear algebra methods for Forbidden configurations
- On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
- On the density of families of sets
- Pairwise intersections and forbidden configurations
- Small forbidden configurations
- Small forbidden configurations. IV: The 3 rowed case
- VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
Cited in
(7)- A Sauer-Shelah-Perles lemma for lattices
- Evidence for a forbidden configuration conjecture: One more case solved
- Forbidden configurations and repeated induction
- Forbidden configurations and product constructions
- Forbidden configurations: boundary cases
- Forbidden Berge hypergraphs
- Linear algebra methods for Forbidden configurations
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)
