| 2000 | Abstract Combinatorial Characterizations of Exact Learning via Queries. José L. Balcázar, 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 | Average-Case Complexity of Learning Polynomials. Frank Stephan, Thomas Zeugmann |
| 2000 | Barrier Boosting. Gunnar Rätsch, Manfred K. Warmuth, Sebastian Mika, Takashi Onoda, Steven Lemm, Klaus-Robert Müller |
| 2000 | Bias-Variance Error Bounds for Temporal Difference Updates. Michael J. Kearns, Satinder Singh |
| 2000 | Boosting Using Branching Programs. Yishay Mansour, David A. McAllester |
| 2000 | Computable Shell Decomposition Bounds. John Langford, David A. McAllester |
| 2000 | Continuous Drifting Games. Yoav Freund, Manfred Opper |
| 2000 | Decision Tree Approximations of Boolean Functions. Dinesh P. Mehta, Vijay Raghavan |
| 2000 | Entropy Numbers of Linear Function Classes. Robert C. Williamson, Alexander J. Smola, Bernhard Schölkopf |
| 2000 | Estimation and Approximation Bounds for Gradient-Based Reinforcement Learning. Peter L. Bartlett, Jonathan Baxter |
| 2000 | Generalisation Error Bounds for Sparse Linear Classifiers. Thore Graepel, Ralf Herbrich, John Shawe-Taylor |
| 2000 | Generalization Bounds for Decision Trees. Yishay Mansour, David A. McAllester |
| 2000 | Hardness Results for General Two-Layer Neural Networks. Christian Kuhlmann |
| 2000 | Improved Algorithms for Theory Revision with Queries. Judy Goldsmith, Robert H. Sloan, Balázs Szörényi, György Turán |
| 2000 | Improving Algorithms for Boosting. Javed A. Aslam |
| 2000 | Language Learning From Texts: Degrees of Instrinsic Complexity and Their Characterizations. Sanjay Jain, Efim B. Kinber, Rolf Wiehagen |
| 2000 | Leveraging for Regression. Nigel Duffy, David P. Helmbold |
| 2000 | Localized Boosting. Ron Meir, Ran El-Yaniv, Shai Ben-David |
| 2000 | Logistic Regression, AdaBoost and Bregman Distances. Michael Collins, Robert E. Schapire, Yoram Singer |
| 2000 | MadaBoost: A Modification of AdaBoost. Carlos Domingo, Osamu Watanabe |
| 2000 | Model Selection and Error Estimation. Peter L. Bartlett, Stéphane Boucheron, Gábor Lugosi |
| 2000 | On the Convergence Rate of Good-Turing Estimators. David A. McAllester, Robert E. Schapire |
| 2000 | On the Difficulty of Approximately Maximizing Agreements. Shai Ben-David, Nadav Eiron, Philip M. Long |
| 2000 | On the Efficiency of Noise-Tolerant PAC Algorithms Derived from Statistical Queries. Jeffrey C. Jackson |
| 2000 | On the Learnability and Design of Output Codes for Multiclass Problems. Koby Crammer, Yoram Singer |
| 2000 | PAC Analogues of Perceptron and Winnow via Boosting the Margin. Rocco A. Servedio |
| 2000 | Proceedings of the Thirteenth Annual Conference on Computational Learning Theory (COLT 2000), June 28 - July 1, 2000, Palo Alto, California, USA Nicolò Cesa-Bianchi, Sally A. Goldman |
| 2000 | Relative Expected Instantaneous Loss Bounds. Jürgen Forster, Manfred K. Warmuth |
| 2000 | Sparsity vs. Large Margins for Linear Classifiers. Ralf Herbrich, Thore Graepel, John Shawe-Taylor |
| 2000 | Statistical Sufficiency for Classes in Empirical L Shahar Mendelson, Naftali Tishby |
| 2000 | The Computational Complexity of Densest Region Detection. Shai Ben-David, Nadav Eiron, Hans Ulrich Simon |
| 2000 | The Minimax Strategy for Gaussian Density Estimation. pp. Eiji Takimoto, Manfred K. Warmuth |
| 2000 | The Precision of Query Points as a Resource for Learning Convex Polytopes with Membership Queries. Paul W. Goldberg, Stephen Kwek |
| 2000 | The Role of Critical Sets in Vapnik-Chervonenkis Theory. Nicolas Vayatis |