The Multiplicative Weights Algorithm

Speaker: 
Neha ., TIFR

Time: 

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

Venue: 

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.