2 papers
cs.DS2025
Smoothed Analysis of Online Metric Matching with a Single Sample: Beyond Metric Distortion
Yingxi Li, Ellen Vitercik, Mingwei Yang
In the online metric matching problem, servers and requests lie in a metric space. Servers are available upfront, and requests arrive sequentially. An arriving request must…
cs.DS2025
Optimal regret for dynamic matching with static priorities
Süleyman Kerimov, Pengyu Qian, Mingwei Yang +1
We study centralized two-way dynamic matching markets in which agents arrive stochastically over time and wait in queues associated with their types. We focus on static priority po…