1. Guest editorial: special issue on learning theory

   • Sham Kakade
   • Ping Li

   Editorial 24 April 2010 Pages: 109 - 110

2. The true sample complexity of active learning

   • Maria-Florina Balcan
   • Steve Hanneke
   • Jennifer Wortman Vaughan

   OriginalPaper 29 April 2010 Pages: 111 - 139

3. On the equivalence of weak learnability and linear separability: new relaxations and efficient boosting algorithms

   • Shai Shalev-Shwartz
   • Yoram Singer

   OriginalPaper 04 May 2010 Pages: 141 - 163

4. Extracting certainty from uncertainty: regret bounded by variation in costs

   • Elad Hazan
   • Satyen Kale

   OriginalPaper 29 April 2010 Pages: 165 - 188

5. Preference-based learning to rank

   • Nir Ailon
   • Mehryar Mohri

   OriginalPaper 29 April 2010 Pages: 189 - 211

6. Stability and model selection in k-means clustering

   • Ohad Shamir
   • Naftali Tishby

   OriginalPaper 29 April 2010 Pages: 213 - 243

7. Regret bounds for sleeping experts and bandits

   • Robert Kleinberg
   • Alexandru Niculescu-Mizil
   • Yogeshwer Sharma

   OriginalPaper 29 April 2010 Pages: 245 - 272

8. Polynomial regression under arbitrary product distributions

   • Eric Blais
   • Ryan O’Donnell
   • Karl Wimmer

   OriginalPaper 27 April 2010 Pages: 273 - 294

9. Time varying undirected graphs

   • Shuheng Zhou
   • John Lafferty
   • Larry Wasserman

   OriginalPaper 27 April 2010 Pages: 295 - 319