4 papers
A uniformity principle for spatial matching
Taha Ameen, Flore Sentenac, Sophie H. Yu
Platforms matching spatially distributed supply to demand face a fundamental design choice: given a fixed total budget of service range, how should it be allocated across supply no…
Availability is all you need: achieving optimal regret with minimal information for dynamic matching
Süleyman Kerimov, Pengyu Qian, Mingwei Yang +1
We study a centralized discrete-time dynamic two-way matching model with finitely many agent types. Agents arrive stochastically over time and join their type-dedicated queues wait…
Online Metric Matching: Beyond the Worst Case
Mingwei Yang, Sophie H. Yu
We study the online metric matching problem. There are servers and requests located in a metric space, where all servers are available upfront and requests arrive one at a…
From signaling to interviews in random matching markets
Maxwell Allman, Itai Ashlagi, Amin Saberi +1
In many two-sided labor markets, interviews are conducted before matches are formed. The growing number of interviews in medical residency markets has increased demand for signalin…