no code implementations • 1 Mar 2016 • Swati Gupta, Michel Goemans, Patrick Jaillet
We give a general recipe to simulate the multiplicative weights update algorithm in time polynomial in their natural dimension.