Goto

Collaborating Authors

 Katerina Doka



Equitable Stable Matchings in Quadratic Time

Neural Information Processing Systems

Can we reach a stable matching that achieves high equity among the two sides of a market in quadratic time? The Deferred Acceptance (DA) algorithm finds a stable matching that is biased in favor of one side; optimizing apt equity measures is strongly NP-hard. A proposed approximation algorithm offers a guarantee only with respect to the DA solutions.