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 | 7 Comments

	Friendship and Sesam… on Media Item from “Haaretz…
	gowers on Elchanan Mossel’s Amazin…
	Avishay on Elchanan Mossel’s Amazin…
	Marzio De Biasi on Elchanan Mossel’s Amazin…
	Gil Kalai on Elchanan Mossel’s Amazin…
	Random Storm Thought… on Elchanan Mossel’s Amazin…
	Abi Gail on Elchanan Mossel’s Amazin…
	Kian on Elchanan Mossel’s Amazin…
	Anonymous on Elchanan Mossel’s Amazin…
	Alexey on TYI 30: Expected number of Dic…
	Matthew Richey on Elchanan Mossel’s Amazin…
	Gil Kalai on Test your intuition 29: Diamet…

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