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)
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. |