| 1 | -- | 4 | Nader H. Bshouty, Claudio Gentile. Guest Editors Introduction: Special issue on Learning Theory (COLT-2007) |
| 5 | -- | 19 | Sudipto Guha, Piotr Indyk, Andrew McGregor. Sketching information divergences |
| 21 | -- | 37 | Eyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman. Regret to the best vs. regret to the average |
| 39 | -- | 61 | Arnak S. Dalalyan, Alexandre B. Tsybakov. Aggregation by exponential weighting, sharp PAC-Bayesian bounds and sparsity |
| 63 | -- | 88 | John Case, Samuel E. Moelius. U-shaped, iterative, and iterative-with-counter learning |
| 89 | -- | 112 | Maria-Florina Balcan, Avrim Blum, Nathan Srebro. A theory of learning with similarity functions |
| 113 | -- | 138 | Dana Angluin, James Aspnes, Jiang Chen, Lev Reyzin. Learning large-alphabet and analog circuits with value injection queries |
| 139 | -- | 153 | Maria-Florina Balcan, Nikhil Bansal, Alina Beygelzimer, Don Coppersmith, John Langford, Gregory B. Sorkin. Robust reductions from ranking to classification |