Stable Matching with Interviews
Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi · 2025
Read Stable Matching with Interviews by Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-12503.txt.
Description
Itai Ashlagi, Jiale Chen, Mohammad Roghani, and Amin Saberi extend stable matching to markets where people learn their tastes by interviewing. Their paper from twenty twenty-five cites medical residencies: floods of applications, then rounds of meetings, before anyone ranks anyone honestly. Classic theory assumes preferences known in advance. The authors build deferred acceptance variants that weave discovery into the match itself.
An adaptive algorithm proposes in a careful order and lands an interim stable matching. Each side interviews only a modest, polylog-bounded number of partners with high probability. A second, non-adaptive algorithm fits seasonal markets with one interview phase before clearing. Tiered random markets are its proving ground. Interview budgets stay lean there too. Matching theory meets its own discovery problem.
Catalog record
| CREATOR | Itai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 62 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-12503