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

Sanjeev Arora, Elad Hazan, Satyen Kale (2012). The Multiplicative Weights Update Method: A Meta-Algorithm and Applications. Theory of Computing, Volume 8 (2012) Article 6 (pp. 121-164).