A Stable Marriage Requires Communication.

Yannai A. Gonczarowski, Noam Nisan, Rafail Ostrovsky, Will Rosenbaum

Browse the full SODA paper archive.