Kalai Vempala Paper (COLT 03)
Baruch's draft on bandit algorithms
Avrim Blum's machine learning tutorial