| 2000 | Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations. | Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 2000 | On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries. | Jeffrey C. Jackson |
| 2000 | Sparsity vs. Large Margins for Linear Classifiers. | Ralf Herbrich, Thore Graepel, John Shawe-Taylor |
| 2000 | Generalisation Error Bounds for Sparse Linear Classifiers. | Thore Graepel, Ralf Herbrich, John Shawe-Taylor |
| 2000 | Improved Algorithms for Theory Revision with Queries. | Judy Goldsmith, Robert H. Sloan, Balzs Szrnyi, Gyrgy Turn |
| 2000 | The Precision of Query Points as a Resource for Learning Convex Polytopes with Membership Queries. | Paul W. Goldberg, Stephen Kwek |
| 2000 | Continuous Drifting Games. | Yoav Freund, Manfred Opper |
| 2000 | Relative Expected Instantaneous Loss Bounds. | Jrgen Forster, Manfred K. Warmuth |
| 2000 | Leveraging for Regression. | Nigel Duffy, David P. Helmbold |
| 2000 | MadaBoost: A Modification of AdaBoost. | Carlos Domingo, Osamu Watanabe |
| 2000 | On the Learnability and Design of Output Codes for Multiclass Problems. | Koby Crammer, Yoram Singer |
| 2000 | Logistic Regression, AdaBoost and Bregman Distances. | Michael Collins, Robert E. Schapire, Yoram Singer |
| 2000 | The Computational Complexity of Densest Region Detection. | Shai Ben-David, Nadav Eiron, Hans Ulrich Simon |
| 2000 | On the Difficulty of Approximately Maximizing Agreements. | Shai Ben-David, Nadav Eiron, Philip M. Long |
| 2000 | Model Selection and Error Estimation. | Peter L. Bartlett, Stphane Boucheron, Gbor Lugosi |
| 2000 | Estimation and Approximation Bounds for Gradient-Based Reinforcement Learning. | Peter L. Bartlett, Jonathan Baxter |
| 2000 | Abstract Combinatorial Characterizations of Exact Learning via Queries. | Jos L. Balczar, Jorge Castro, David Guijarro |
| 2000 | Adaptive and Self-Confident On-Line Learning Algorithms. | Peter Auer, Claudio Gentile |
| 2000 | An Improved On-line Algorithm for Learning Linear Evaluation Functions. | Peter Auer |
| 2000 | Improving Algorithms for Boosting. | Javed A. Aslam |
| 1999 | Theoretical Analysis of a Class of Randomized Regularization Methods. | Tong Zhang |
| 1999 | On Prediction of Individual Sequences Relative to a Set of Experts in the Presence of Noise. | Tsachy Weissman, Neri Merhav |
| 1999 | Extensional Set Learning (extended abstract). | Sebastiaan Terwijn |
| 1999 | Convergence Analysis of Temporal-Difference Learning Algorithms with Linear Function Approximation. | Vladislav Tadic |
| 1999 | On Theory Revision with Queries. | Robert H. Sloan, Gyrgy Turn |