Random Walk Approach to Regret Minimization - Narayanan, Hariharan; Rakhlin, Alexander (Advances in Neural Information Processing Systems, 2010)