Best paper award:
Online Learning: Beyond Regret Alexander Rakhlin, Karthik Sridharan and Ambuj Tewari
Best student paper award:
Multiclass Learnability and the ERM Principle Amit Daniely, Sivan Sabato, Shai Ben-David and Shai Shalev-Shwartz