Hacker News new | past | comments | ask | show | jobs | submit login

on similar lines, we also have multiplicative-weight-update [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]

it has formed basis of algorithms in fields as diverse as machine-learning, optimization from e.g. tcp ^^), game-theory, economics, biology etc. etc.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: