Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy).

Sampath Kannan, Jamie Morgenstern, Aaron Roth, Zhiwei Steven Wu

Browse the full SODA paper archive.