The stable marriage problem - by Ajeya Cotra - Good Bones
acotra.substack.com · 2,808 words · saved by 12 readers
Or, ask for things
If you happen to be a student at Berkeley, I highly recommend CS 70 (Discrete Mathematics and Probability Theory), especially when it’s taught by Anant Sahai, who’s a delightfully classic hardass immigrant professor who will probably teach you a lot about math and at least something about life.1 This class introduces several of my favorite pieces of math ever: RSA, Shamir’s secret sharing, error correcting codes. But the most profoundly affecting was easily the Stable Marriage Problem. The Secretary Problem can only dream of having this much influence on my dating life. I gather the woke…
saved by
- Hardeep Gambhir
- Rishi Kothari
- Aileen Luo
- Yudhister Joel Kumar
- Abhay Sheshadri
- Kenneth Sun
- Alicia Ran
- Christine Ye
- Ishaan Panigrahi
- Harrison Qian
- Bhavana
- Benjamin Bai
related reading
- The stable marriage problemsubstack.com
- Gale–Shapley algorithm - Wikipediaen.wikipedia.org
- Microsoft PowerPoint - lecture12.ppt [Compatibility Mode]cs.cmu.edu
- The Matching Problem in Dating - Erik Torenbergeriktorenberg.substack.com
- The Secretary Problem Explained: Dating Mathematically · rs.iors.io
- She's the One - by Bryan Caplan - Bet On Itbetonit.ai
- The Matching Problem in Dating - Erik Torenbergeriktorenberg.substack.com
- Engagementben.bolte.cc
- When should you settle down? |ideas.ted.com
- 2e9f9cde1b709281a06dd14f679e4c51-Paper-Conference.pdfproceedings.neurips.cc
- The Marriage Decision: Everything Forever or Nothing Ever Againwaitbutwhy.com
- Tim Roughgarden's Lecture Notestimroughgarden.org