Fetching the paper…
Reading the bibliography…
The Shatters relation and the VC dimension have been investigated since the early seventies.
On the uniform convergence of relative frequencies of events to their probability
V. N. Vapnik and A. Y. Chervonenkis · 1971
Earlier work this paper cites.
A phenomenon in the theory of sorting
David Gale and Richard M. Karp · 1972
Earlier work this paper cites.
On the density of families of sets
N. Sauer · 1972
Earlier work this paper cites.
A combinatorial problem; stability and order for models and theories in infinitary languages
S. Shelah · 1972
Earlier work this paper cites.
Lopsided sets and orthant-intersection by convex sets
J. Lawrence · 1983
Earlier work this paper cites.
Sous-espaces l 1 n l^{n}_{1} des espaces de banach
A. Pajor · 1985
Earlier work this paper cites.
Reverse kleitman inequalities
Béla Bollobás, A. J. Radcliffe, and Leader I · 1989
Earlier work this paper cites.
Vapnik-chervonenkis dimension and (pseudo-)hyperplane arrangements
Bernd Gartner and Emo Welzl · 1994
Cited alongside, same era.
Defect sauer results
Béla Bollobás and A. J. Radcliffe · 1995
Cited alongside, same era.
Sample compression, learnability, and the vapnik-chervonenkis dimension
S. Floyd and Manfred K. Warmuth · 1995
Cited alongside, same era.
Towards a theory of holistic clustering
A.W.M. Dress · 1997
Cited alongside, same era.
Embeddings and the trace of finite sets
G. Greco · 1998
Cited alongside, same era.
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Donald E. Knuth · 1998
Cited alongside, same era.
Shattering news
Richard P. Anstee, Lajos Rónyai, and Attila Sali · 2002
Later among the works it cites.
Combinatorics of lopsided sets
Hans-Jürgen Bandelt, Victor Chepoi, Andreas W. M. Dress, and Jack H. Koolen · 2006
Later among the works it cites.
Unlabeled compression schemes for maximum classes
Dima Kuzmin and Manfred K. Warmuth · 2007
Later among the works it cites.
Geometric & topological representations of maximum classes with applications to sample compression
J. Hyam Rubinstein and Benjamin I. P. Rubinstein · 2008
Later among the works it cites.
Shifting: One-inclusion mistake bounds and sample compression
Benjamin I. P. Rubinstein, Peter L. Bartlett, and J. Hyam Rubinstein · 2009
Later among the works it cites.
A geometric approach to sample compression
Benjamin I. P. Rubinstein and J. Hyam Rubinstein · 2009
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Later among the works it cites.