School of Technology and Computer Science Seminars

The Multiplicative Weights Algorithm

by Neha . (School of Technology and Computer Science, TIFR)

Friday, April 27, 2018 from to (Asia/Kolkata)
at A-201 (STCS Seminar Room)
Description
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.