Ning Chen,
Nicole Immorlica,
Anna Karlin,
Mohammad Mahdian and Atri Rudra
Approximating Matches Made in Heaven
Abstract :
Motivated by an application in online dating, we consider a new stochastic
variant of the well studied matching problem.
Versions