| 1 | -- | 0 | Sanjoy Dasgupta. Special issue on learning theory |
| 2 | -- | 15 | Laurence Bisht, Nader H. Bshouty, Lawrance Khoury. Learning with errors in answers to membership queries |
| 16 | -- | 34 | Michael Alekhnovich, Mark Braverman, Vitaly Feldman, Adam R. Klivans, Toniann Pitassi. The complexity of properly learning simple concept classes |
| 35 | -- | 48 | Adam R. Klivans, Rocco A. Servedio. Learning intersections of halfspaces with a margin |
| 49 | -- | 69 | Jon M. Kleinberg, Mark Sandler. Using mixture models for collaborative filtering |
| 70 | -- | 83 | David Kempe, Frank McSherry. A decentralized algorithm for spectral analysis |
| 84 | -- | 96 | David A. McAllester, Michael Collins, Fernando Pereira. Case-factor diagrams for structured probabilistic modeling |
| 97 | -- | 114 | Baruch Awerbuch, Robert Kleinberg. Online linear optimization and adaptive routing |
| 115 | -- | 130 | Sham M. Kakade, Dean P. Foster. Deterministic calibration and Nash equilibrium |