2 ms·
on similar lines, we also have multiplicative-weight-update [https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf https://www.cs.princeton.edu/~arora/pubs/MWsu
by signa11 8y ago
on similar lines, we also have multiplicative-weight-update [https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf https://www.cs.princeton.edu/~arora/pubs/MWsurvey.pdf], which has been characterized as :
"a basic tool [that should be] taught to all algorithms students together with divide-and-conquer, dynamic programming, and random sampling.” - sanjeev-arora
“so hard to believe that it has been discovered five times and forgotten.” - christos-papadimitrou [https://www.youtube.com/watch?v=KP0WFbdHhJM https://www.youtube.com/watch?v=KP0WFbdHhJM]
it has formed basis of algorithms in fields as diverse as machine-learning, optimization from e.g. tcp ^^), game-theory, economics, biology etc. etc.