The Multiplicative Weights Algorithm

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

Friday 27 Apr 2018, 16:00 → 17:00 Asia/Kolkata

A-201 (STCS Seminar Room)

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.