1. Guest Editors' Introduction

   • Jonathan Baxter
   • Nicolò Cesa-Bianchi

   OriginalPaper Pages: 239 - 240

2. Learning Function-Free Horn Expressions

   • Roni Khardon

   OriginalPaper Pages: 241 - 275

3. Large Margin Classification Using the Perceptron Algorithm

   • Yoav Freund
   • Robert E. Schapire

   OriginalPaper Pages: 277 - 296

4. Improved Boosting Algorithms Using Confidence-rated Predictions

   • Robert E. Schapire
   • Yoram Singer

   OriginalPaper Pages: 297 - 336

5. The Complexity of Learning According to Two Models of a Drifting Environment

   • Philip M. Long

   OriginalPaper Pages: 337 - 354

6. Some PAC-Bayesian Theorems

   • David A. McAllester

   OriginalPaper Pages: 355 - 363