1. Introduction

   • P. Auer
   • W. Maass

   Pages: 1 - 2

2. Can Finite Samples Detect Singularities of Real-Valued Functions?

   • S. Ben-David

   Pages: 3 - 17

3. A Good Oracle Is Hard to Beat

   • D. A. Cenzer
   • W. R. Moser

   Pages: 18 - 34

4. A Polynomial-Time Algorithm for Learning Noisy Linear Threshold Functions

   • A. Blum
   • A. Frieze
   • S. Vempala

   Pages: 35 - 52

5. PAC Learning Intersections of Halfspaces with Membership Queries

   • S. Kwek
   • L. Pitt

   Pages: 53 - 75

6. Learning Boxes in High Dimension

   • A. Beimel
   • E. Kushilevitz

   Pages: 76 - 90

7. Learning Matrix Functions over Rings

   • N. H. Bshouty
   • C. Tamon
   • D. K. Wilson

   Pages: 91 - 111

8. On Bayes Methods for On-Line Boolean Prediction

   • N. Cesa-Bianchi
   • D. P. Helmbold
   • S. Panizza

   Pages: 112 - 137

9. Strategy Under the Unknown Stochastic Environment: the Nonparametric Lob—Pass Problem

   • K. Hiraoka
   • S. Amari

   Pages: 138 - 156

10. Classification Accuracy Based on Observed Margin

    • J. Shawe-Taylor

    Pages: 157 - 172

11. Minimizing α -Information for Generalization and Interpretation

    • R. Kamimura

    Pages: 173 - 197

12. A Class of Asymptotically Stable Algorithms for Learning-Rate Adaptation

    • S. M. Rüger

    Pages: 198 - 210

13. On a Kernel-Based Method for Pattern Recognition, Regression, Approximation, and Operator Inversion

    • A. J. Smola
    • B. Schölkopf

    Pages: 211 - 231