The Multiplicative Weights Algorithm

Speaker:
Neha Sangwan
Organiser:
Sayantan Chakraborty
Date:
Friday, 27 Apr 2018, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Abstract
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.