Reading: The Multiplicative Weights Update Method: A Meta-Algorithm and Applications

Sanjeev Arora, Elad Hazan, and Satyen Kale. The multiplicative weights update method: a meta algorithm and applications. Theory of Computing, Volume 8(6), pp. 121-164, 2012