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