The following pages link to A generalization of Sauer's lemma (Q1899068):
Displaying 13 items.
- VC bounds on the cardinality of nearly orthogonal function classes (Q418881) (← links)
- \(\varepsilon\)-approximations of \(k\)-label spaces (Q674408) (← links)
- One-inclusion hypergraph density revisited (Q991799) (← links)
- A graph-theoretic generalization of the Sauer-Shelah lemma (Q1265742) (← links)
- Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension (Q1345876) (← links)
- Efficient algorithms for learning functions with bounded variation (Q1887165) (← links)
- A Sauer-Shelah-Perles lemma for lattices (Q2209889) (← links)
- On density of subgraphs of halved cubes (Q2311351) (← links)
- Integer cells in convex sets (Q2570073) (← links)
- On the VC-dimension and boolean functions with long runs (Q3637825) (← links)
- Inapproximability of Truthful Mechanisms via Generalizations of the Vapnik--Chervonenkis Dimension (Q4602545) (← links)
- MULTIVALUED GENERALIZATIONS OF THE FRANKL–PACH THEOREM (Q5389512) (← links)
- A lower bound for families of Natarajan dimension \(d\) (Q5940311) (← links)
