1. Guest Editor's Introduction

   • Jyrki Kivinen

   Editorial Board Pages: 131 - 132

2. PAC Analogues of Perceptron and Winnow Via Boosting the Margin

   • R. Servedio

   OriginalPaper Pages: 133 - 151

3. Boosting Methods for Regression

   • Nigel Duffy
   • David Helmbold

   OriginalPaper Pages: 153 - 200

4. On the Learnability and Design of Output Codes for Multiclass Problems

   • Koby Crammer
   • Yoram Singer

   OriginalPaper Pages: 201 - 233

5. Finite-time Analysis of the Multiarmed Bandit Problem

   • Peter Auer
   • Nicolò Cesa-Bianchi
   • Paul Fischer

   OriginalPaper Pages: 235 - 256

6. Theory Revision with Queries: DNF Formulas

   • Judy Goldsmith
   • Robert H. Sloan
   • György Turán

   OriginalPaper Pages: 257 - 295