A Solution to the Stable Marriage Problem - Emily Riehl Public Lecture
Offered By: Perimeter Institute for Theoretical Physics via YouTube
Course Description
Overview
Explore the mathematics behind the stable marriage problem in this 45-minute public lecture webcast by Emily Riehl, associate professor at Johns Hopkins University. Delve into the solution, its sexist implications, and real-world applications. Learn about the deferred acceptance algorithm, stable roommates problem, and theorems related to stable marriages. Discover how these concepts apply to polyamorous dating and medical match strategies. Gain insights from Riehl's expertise in higher category theory and homotopy theory as she presents this fascinating mathematical topic at the Perimeter Institute for Theoretical Physics.
Syllabus
Introduction
The Stable Marriage Problem
The Problem
Stable Marriages
Stable Roommates Problem
Deferred Acceptance Algorithm
Example
Theorem
Terminology
Second Theorem
Third Theorem
Polyamorous Dating
Medical Match
Medical Match Strategy
Taught by
Perimeter Institute for Theoretical Physics
Related Courses
Intro to Theoretical Computer ScienceUdacity Power and elegance of computational thinking
The University of Oklahoma via Janux Comparing Genes, Proteins, and Genomes (Bioinformatics III)
University of California, San Diego via Coursera Algoritmi quotidiani
University of Urbino via EMMA Competitive Programmer's Core Skills
Saint Petersburg State University via Coursera