jeremykun.com
The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm
Hard to believe Sanjeev Arora and his coauthors consider it “a basic tool [that should be] taught to all algorithms students together with divide-and-conquer, dynamic programming, and random …