Tight Lower Bounds for Multiplicative Weights Algorithmic Families.

Nick Gravin, Yuval Peres, Balasubramanian Sivan

Browse the full ICALP paper archive.