| 2001 | Robust Learning - Rich and Poor. | John Case, Sanjay Jain, Frank Stephan, Rolf Wiehagen |
| 2001 | Learning Regular Sets with an Incomplete Membership Oracle. | Nader H. Bshouty, Avi Owshanko |
| 2001 | On Boosting with Optimal Poly-Bounded Distributions. | Nader H. Bshouty, Dmitry Gavinsky |
| 2001 | On Using Extended Statistical Queries to Avoid Membership Queries. | Nader H. Bshouty, Vitaly Feldman |
| 2001 | Learning Monotone DNF from a Teacher That Almost Does Not Answer Membership Queries. | Nader H. Bshouty, Nadav Eiron |
| 2001 | Tracking a Small Set of Experts by Mixing Past Posteriors. | Olivier Bousquet, Manfred K. Warmuth |
| 2001 | Agnostic Boosting. | Shai Ben-David, Philip M. Long, Yishay Mansour |
| 2001 | Limitations of Learning via Embeddings in Euclidean Half-Spaces. | Shai Ben-David, Nadav Eiron, Hans Ulrich Simon |
| 2001 | Rademacher and Gaussian Complexities: Risk Bounds and Structural Results. | Peter L. Bartlett, Shahar Mendelson |
| 2001 | A General Dimension for Exact Learning. | Jos L. Balczar, Jorge Castro, David Guijarro |
| 2000 | Entropy Numbers of Linear Function Classes. | Robert C. Williamson, Alexander J. Smola, Bernhard Schlkopf |
| 2000 | The Role of Critical Sets in Vapnik-Chervonenkis Theory. | Nicolas Vayatis |
| 2000 | The Minimax Strategy for Gaussian Density Estimation. pp. | Eiji Takimoto, Manfred K. Warmuth |
| 2000 | Average-Case Complexity of Learning Polynomials. | Frank Stephan, Thomas Zeugmann |
| 2000 | PAC Analogues of Perceptron and Winnow via Boosting the Margin. | Rocco A. Servedio |
| 2000 | Barrier Boosting. | Gunnar Rtsch, Manfred K. Warmuth, Sebastian Mika, Takashi Onoda, Steven Lemm, Klaus-Robert Mller |
| 2000 | Statistical Sufficiency for Classes in Empirical L | Shahar Mendelson, Naftali Tishby |
| 2000 | Localized Boosting. | Ron Meir, Ran El-Yaniv, Shai Ben-David |
| 2000 | Decision Tree Approximations of Boolean Functions. | Dinesh P. Mehta, Vijay Raghavan |
| 2000 | On the Convergence Rate of Good-Turing Estimators. | David A. McAllester, Robert E. Schapire |
| 2000 | Boosting Using Branching Programs. | Yishay Mansour, David A. McAllester |
| 2000 | Generalization Bounds for Decision Trees. | Yishay Mansour, David A. McAllester |
| 2000 | Computable Shell Decomposition Bounds. | John Langford, David A. McAllester |
| 2000 | Hardness Results for General Two-Layer Neural Networks. | Christian Kuhlmann |
| 2000 | Bias-Variance Error Bounds for Temporal Difference Updates. | Michael J. Kearns, Satinder Singh |