1. Guest Editors’ Introduction: Special issue on Learning Theory (COLT-2007)

   • Nader H. Bshouty
   • Claudio Gentile

   EditorialNotes 28 May 2008 Pages: 1 - 4

2. Sketching information divergences

   • Sudipto Guha
   • Piotr Indyk
   • Andrew McGregor

   OriginalPaper 14 May 2008 Pages: 5 - 19

3. Regret to the best vs. regret to the average

   • Eyal Even-Dar
   • Michael Kearns
   • Jennifer Wortman

   OriginalPaper 13 May 2008 Pages: 21 - 37

4. Aggregation by exponential weighting, sharp PAC-Bayesian bounds and sparsity

   • A. Dalalyan
   • A. B. Tsybakov

   OriginalPaper 09 April 2008 Pages: 39 - 61

5. U-shaped, iterative, and iterative-with-counter learning

   • John Case
   • Samuel E. Moelius III

   OriginalPaper 19 March 2008 Pages: 63 - 88

6. A theory of learning with similarity functions

   • Maria-Florina Balcan
   • Avrim Blum
   • Nathan Srebro

   OriginalPaper 16 May 2008 Pages: 89 - 112

7. Learning large-alphabet and analog circuits with value injection queries

   • Dana Angluin
   • James Aspnes
   • Lev Reyzin

   OriginalPaper 21 March 2008 Pages: 113 - 138

8. Robust reductions from ranking to classification

   • Maria-Florina Balcan
   • Nikhil Bansal
   • Gregory B. Sorkin

   OriginalPaper 26 April 2008 Pages: 139 - 153