2010-12-21 Multi-Armed Bandits

In this last lecture of the course, we have covered the algorithm Exp3 for the multi-armed bandit problem. The result can be found in the original paper The Nonstochastic Multiarmed Bandit Problem.