On the Boosting Ability of Top-Down Decision Tree Learning Algorithms (1995)

by Michael Kearns , Yishay Mansour
Venue:In Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing
Citations:89 - 6 self

Active Bibliography

69 Extracting Comprehensible Models from Trained Neural Networks – W. Craven - 1996
Lower Bounds in . . . Learning Theory via Analytic Methods – Alexander Alexandrovich Sherstov - 2009
Learning Theory via Analytic Methods – Alexander Alexandrovich Sherstov, Adam R. Klivans, Anna Gál, C. Gregory Plaxton, Alexander A. Razborov, David Zuckerman, Lower Bounds, Communication Complexity, Er Alex, Rovich Sherstov - 1923
Computational Learning Theory – Sally A. Goldman
27 Learning Functions Represented as Multiplicity Automata – Amos Beimel, Francesco Bergadano, Nader H. Bshouty, Eyal Kushilevitz, Stefano Varricchio - 2000
47 Applying the Weak Learning Framework to Understand and Improve C4.5 – Tom Dietterich, Michael Kearns, Yishay Mansour - 1996
30 Learning DNF Over The Uniform Distribution Using A Quantum Example Oracle – Nader H. Bshouty, Jeffrey C. Jackson - 1995
424 Selection of relevant features and examples in machine learning – Avrim L. Blum, Pat Langley - 1997
2 Faithful Representations and Moments of Satisfaction: Probabilistic Methods in Learning and Logic – Lidror Troyansky, Prof Naftali Tishby - 1998
111 An introduction to boosting and leveraging – Ron Meir, Gunnar Rätsch - 2003
29 On Using Extended Statistical Queries to Avoid Membership Queries – Nader H. Bshouty, Vitaly Feldman, Dana Ron - 2002
2 Decision Trees: More Theoretical Justification For Practical Algorithms – Amos Fiat, Dmitry Pechyony
165 An Efficient Membership-Query Algorithm for Learning DNF with Respect to the Uniform Distribution – Jeffrey C. Jackson - 1994
6 Distribution-specific agnostic boosting – Vitaly Feldman - 2010
38 Boosting and hard-core sets – Adam R. Klivans, Rocco A. Servedio - 1999
518 An Efficient Boosting Algorithm for Combining Preferences – Raj Dharmarajan Iyer , Jr. - 1999
571 A Short Introduction to Boosting – Yoav Freund, Robert E. Schapire - 1999
13 Learning with Queries Corrupted by Classification Noise – Jeffrey Jackson, Eli Shamir, Clara Shwartzman - 1999
Learning DNF over the Uniform Distribution . . . – Nader H. Bshouty, Jeffrey Jackson - 1994