Jeremy Kun personal blog
Reasonable Effectiveness of the Multiplicative Weights Update Algorithm (2017)
papad 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 sampling.” Christos Papadimitriou calls it “so hard to believe that it has been discovered five times and forgotten.” It…
- Points
- 130
- HN comments
- 33
- Submissions
- 2
- Cited by
- 0 commenters
Math & AlgorithmsAI & Machine Learning2021
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jul 4, 2021 | Reasonable Effectiveness of the Multiplicative Weights Update Algorithm (2017) by signa11 | 130 | 16 |
| Mar 13, 2017 | The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm by seycombi | 106 | 17 |
