A Generalization of Sauer's Lemma

[1]  Richard P. Anstee,et al.  On the density of sets of divisors , 1995, Discret. Math..

[2]  John Shawe-Taylor,et al.  Bounding Sample Size with the Vapnik-Chervonenkis Dimension , 1993, Discrete Applied Mathematics.

[3]  D. Pollard.  Empirical Processes: Theory and Applications , 1990 .

[4]  Vladimir Vapnik,et al.  Inductive principles of the search for empirical dependences (methods based on weak convergence of probability measures) , 1989, COLT '89.

[5]  David Haussler,et al.  Generalizing the PAC model: sample size bounds from metric dimension-based uniform convergence results , 1989, 30th Annual Symposium on Foundations of Computer Science.

[6]  David Haussler,et al.  Learnability and the Vapnik-Chervonenkis dimension , 1989, JACM.

[7]  Richard P. Anstee,et al.  A forbidden configuration theorem of Alon , 1988, J. Comb. Theory, Ser. A.

[8]  P. Frankl,et al.  Bounding one-way differences , 1987, Graphs Comb..

[9]  Zoltán Füredi,et al.  Forbidden submatrices , 1986, Discret. Math..

[10]  Richard P. Anstee,et al.  General Forbidden Configuration Theorems , 1985, J. Comb. Theory, Ser. A.

[11]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, STOC '84.

[12]  D. Pollard.  Convergence of stochastic processes , 1984 .

[13]  R. Dudley.  A course on empirical processes , 1984 .

[14]  Noga Alon,et al.  On the density of sets of vectors , 1983, Discret. Math..

[15]  Peter Frankl,et al.  On the Trace of Finite Sets , 1983, J. Comb. Theory, Ser. A.

[16]  Paul H. Edelman,et al.  The Subposet Lattice and the Order Polynomial , 1982, Eur. J. Comb..

[17]  Pavel Tomasta.  "Dart calculus" of induced subsets , 1981, Discret. Math..

[18]  Mark G. Karpovsky,et al.  Coordinate density of sets of vectors , 1978, Discret. Math..

[19]  J. Michael Steele,et al.  Existence of Submatrices with All Possible Columns , 1978, Journal of combinatorial theory. Series A.

[20]  Norbert Sauer,et al.  On the Density of Families of Sets , 1972, J. Comb. Theory, Ser. A.

[21]  Vladimir Vapnik,et al.  Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .