Sample compression, learnability, and the Vapnik-Chervonenkis dimension (1995)

Cached

Download Links

by Sally Floyd , Manfred Warmuth
Venue:MACHINE LEARNING
Citations:61 - 3 self

Documents Related by Co-Citation

54 Relating data compression and learnability – Nick Littlestone, Manfred K. Warmuth - 1986
8918 The Nature of Statistical Learning Theory – Vladimir N. Vapnik - 1995
940 On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications – Chervonenkis - 1971
23 The Set Covering Machine – Mario Marchand, John Shawe-Taylor - 2002
1681 A Theory of the Learnable – L. G. Valiant - 1984
253 Structural Risk Minimization over Data-Dependent Hierarchies – John Shawe-taylor, Royal Holloway, Peter L. Bartlett, Robert C. Williamson, Martin Anthony - 1996
623 Learnability and the Vapnik-Chervonenkis dimension – A Blumer, A Ehrenfeucht, D Haussler, M K Warmuth - 1989
236 On the density of families of sets – N Sauer - 1972
801 Estimation of Dependences Based on Empirical Data – V N VAPNIK - 1982
3 learning with irrelevant attributes – PAC - 1994
2018 Online Learning with Kernels – Jyrki Kivinen, Alexander J. Smola, Robert C. Williamson - 2003
102 Some PAC-Bayesian Theorems – David A. McAllester - 1998
592 An introduction to computational learning theory – M Kearns, U Vazirani - 1994
374 Learning Decision Lists – Ronald L. Rivest - 2001
2296 A Decision-Theoretic Generalization of on-Line Learning and an Application to Boosting – Yoav Freund, Robert E. Schapire - 1996
19 Relating data compression and learnability. Unpublished manuscript http://www.cse.ucsc.edu/Ëśmanfred/pubs/lrnk-olivier.pdf – N Littlestone, M K Warmuth - 1986
303 Cryptographic Limitations on Learning Boolean Formulae and Finite Automata – Michael Kearns, Leslie Valiant - 1989
663 The strength of weak learnability – Robert E. Schapire - 1990
79 Tutorial on Practical Prediction Theory for Classification – John Langford - 2005