Residency match is an important step for medical students to become full-fledged doctors. Underlying this process is the Gale-Shapley algorithm, aimed at solving the stable marriage problem. In this video, we explore the problem and the algorithm. Twitter: https://twitter.com/UBehavior Created by: Cory Chang Produced by: Vivian Liu Script Editors: Justin Chen, Elaine Chang, Zachary Greenberg Music: Gravity Sound (https://www.youtube.com/channel/UCQ7Xmyu6eXpJfkEoMtRMv1w) — References: Stable Marriage Problem: https://en.wikipedia.org/wiki/Stable_marriage_problem National Resident Matching Program: https://en.wikipedia.org/wiki/National_Resident_Matching_Program Match Data: http://www.nrmp.org/main-residency-match-data/ Match with Couples NP-Complete: https://www.sciencedirect.com/science/article/pii/0196677490900072