Tag Archives: Sanjeev Motwani

Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm

Posted on April 9, 2013 by Gil Kalai

Stable mariage The Gale-Shapley stable matching theorem and the algorithm. GALE-SHAPLEY THEOREM Consider a society of n men and n women and suppose that every man [and every woman] have a preference (linear) relation on the women [men] he [she] knows. Then … Continue reading →

Posted in Combinatorics, Games, Probability, Test your intuition | Tagged Boris Pittel, David Gale, Donald Knuth, Lloyd Shapley, Sanjeev Motwani, Stable-marriage, Test your intuition | 8 Comments

	Congrats Avi and Lac… on Cheerful News in Difficult Tim…
	Yiftach on Alef’s Corner
	Gil Kalai on Alef’s Corner
	Yiftach on Alef’s Corner
	PratibhaGupta on Cheerful News in Difficult Tim…
	To cheer you up in d… on The Intermediate Value Theorem…
	Closing an Erdős Pro… on To cheer you up in difficult t…
	2021 Abel Prize \| Ig… on Cheerful News in Difficult Tim…
	Cheerful News in Dif… on To Cheer You Up in Difficult T…
	Cheerful News in Dif… on To cheer you up in difficult t…
	Cheerful News in Dif… on Avi Wigderson’s: “…
	Cheerful News in Dif… on Must-read book by Avi Wig…

Tag Archives: Sanjeev Motwani

Test Your Intuition (19): The Advantage of the Proposers in the Stable Matching Algorithm

Recent Comments

Recent Posts

Top Posts & Pages

RSS

Categories

Blogroll

Archives