Conference on Learning Theory June 25–June 27, 2012 — Edinburgh, Scotland

Best Paper

Exact Recovery of Sparsely-Used Dictionaries

- Daniel Spielman, Huan Wang and John Wright

Runner up best paper

Distributed Learning, Communication Complexity and Privacy

- Maria-Florina Balcan, Avrim Blum, Shai Fine and Yishay Mansour

Mark Fulk Best Student Paper

Sponsored by Sprinter and the Machine Learning Journal

Online Optimization with Gradual Variations

- Chao-Kai Chiang, Tianbao Yang, Chia-Jung Lee, Mehrdad Mahdavi, Chi-Jen Lu, Rong Jin and Shenghuo Zhu

Active Learning Using Smooth Relative Regret Approximations with Applications

- Nir Ailon, Ron Begleiter and Esther Ezra