Tata Institute of Fundamental Research
The Multiplicative Weights Algorithm
STCS Student Seminar
Speaker:
Neha Sangwan
Organiser:
Sayantan Chakraborty
Date:
Friday, 27 Apr 2018, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
(Scan to add to calendar)
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.
| Speaker: | Neha Sangwan |
| Organiser: | Sayantan Chakraborty |
| Date: | Friday, 27 Apr 2018, 16:00 to 17:00 |
| Venue: | A-201 (STCS Seminar Room) |
(Scan to add to calendar)
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.