Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
type: Item
instance of: scholarly article
title: Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis
zbMATH Open document ID: 1228.05277
author: R. P. Ansteeand
author: Balin Fleming
published in: Discrete Mathematics
publication date: 2010-10-28T00:00:00Z
Mathematics Subject Classification ID: 05D05
Mathematics Subject Classification ID: 05A05
zbMATH DE Number: 5807508
zbMATH Keywords: VC-dimension
zbMATH Keywords: forbidden configurations
zbMATH Keywords: trace
MaRDI profile type: Publication
full work available at URL: j.disc.2010.07.023
OpenAlex ID: W2016554949
cites work: A survey of forbidden configuration results
cites work: Linear algebra methods for Forbidden configurations
cites work: Small forbidden configurations
cites work: Pairwise intersections and forbidden configurations
cites work: Small forbidden configurations. IV: The 3 rowed case
cites work: Q3576672
cites work: VC Dimension and Uniform Learnability of Sparse Polynomials and Rational Functions
cites work: Bounded VC-dimension implies a fractional Helly theorem
cites work: On the density of families of sets
cites work: A combinatorial problem; stability and order for models and theories in infinitary languages
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
DOI: 10.1016/J.DISC.2010.07.023
description: scientific article; zbMATH DE number 5807508