The Multiplicative Weights Algorithm

Speaker:

Time:

Friday, 27 April 2018, 16:00 to 17:00

Venue:

• A-201 (STCS Seminar Room)

Organisers:

In this talk, we will discuss the multiplicative weights algorithm and its application in approximately finding the optimal row and column strategies in a two player, zero sum game. It will be based on a survey article by Arora, Hazen and Kale.