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.