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

CREATORItai Ashlagi, Jiale Chen, Mohammad Roghani, Amin Saberi
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE62 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-12503

Browse the full library · About the Tower of Babel