| 1 | -- | 0 | Sally A. Goldman. Special Issue on COLT 2000 - Guest Editor s Foreword |
| 2 | -- | 21 | José L. Balcázar, Jorge Castro, David Guijarro. A New Abstract Combinatorial Dimension for Exact Learning via Queries |
| 22 | -- | 47 | Shai Ben-David, Nadav Eiron, Hans-Ulrich Simon. The Computational Complexity of Densest Region Detection |
| 48 | -- | 75 | Peter Auer, Nicolò Cesa-Bianchi, Claudio Gentile. Adaptive and Self-Confident On-Line Learning Algorithms |
| 76 | -- | 102 | Jürgen Forster, Manfred K. Warmuth. Relative Expected Instantaneous Loss Bounds |
| 103 | -- | 112 | Yishay Mansour, David A. McAllester. Boosting Using Branching Programs |
| 113 | -- | 132 | Yoav Freund, Manfred Opper. Drifting Games and Brownian Motion |
| 133 | -- | 150 | Peter L. Bartlett, Jonathan Baxter. Estimation and Approximation Bounds for Gradient-Based Reinforcement Learning |