Learning nested differences of intersection-closed concept classes

[1]  V. Vapnik.  Estimation of Dependences Based on Empirical Data , 2006 .

[2]  D. Haussler.  Learning conjunctive concepts in structural domains , 1989, Machine Learning.

[3]  Ronald L. Rivest,et al.  Learning decision lists , 2004, Machine Learning.

[4]  Leslie G. Valiant,et al.  Cryptographic limitations on learning Boolean formulae and finite automata , 1994, JACM.

[5]  Leonard Pitt,et al.  Prediction-Preserving Reducibility , 1990, J. Comput. Syst. Sci..

[6]  Leonard Pitt,et al.  On the necessity of Occam algorithms , 1990, STOC '90.

[7]  Nick Littlestone,et al.  From on-line to batch learning , 1989, COLT '89.

[8]  Manfred K. Warmuth,et al.  Learning Nested Differences of Intersection-Closed Concept Classes , 1989, COLT '89.

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

[10]  Leonard Pitt,et al.  The minimum consistent DFA problem cannot be approximated within any polynomial , 1989, [1989] Proceedings. Structure in Complexity Theory Fourth Annual Conference.

[11]  David Haussler,et al.  Predicting {0,1}-functions on randomly drawn points , 1988, COLT '88.

[12]  David Haussler,et al.  Equivalence of models for polynomial learnability , 1988, COLT '88.

[13]  Leslie G. Valiant,et al.  A general lower bound on the number of examples needed for learning , 1988, COLT '88.

[14]  Leslie G. Valiant,et al.  Computational limitations on learning from examples , 1988, JACM.

[15]  Balas K. Natarajan,et al.  On learning Boolean functions , 1987, STOC.

[16]  Leslie G. Valiant,et al.  On the learnability of Boolean formulae , 1987, STOC.

[17]  David Haussler,et al.  Epsilon-nets and simplex range queries , 1986, SCG '86.

[18]  Leslie G. Valiant,et al.  A theory of the learnable , 1984, CACM.

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

[20]  Judea Pearl,et al.  ON THE CONNECTION BETWEEN THE COMPLEXITY AND CREDIBILITY OF INFERRED MODELS , 1978 .

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