AI RESEARCH
Two-Sided Time-Independent Regret for Matching Markets with Limited Interviews
arXiv CS.AI
•
ArXi:2602.12224v2 Announce Type: replace-cross Two-sided matching platforms rely on preferences from both sides, yet participants can evaluate only a small fraction of potential partners. In practice, they use low-cost pre-match screening, e.g., interviews, profile views, or trial tasks, to form noisy impressions before committing to applications and offers. We study bandit learning in matching markets with interviews, modeling these interactions as queried \emph{hints}~\citep{DBLP:conf/innovations/BhaskaraGIKM23} that reveal partial preference information to both sides while cons.