3 papers
cs.DS2026
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…
cs.GT2025
Online Selection with Uncertain Disruption
Yihua Xu, Süleyman Kerimov, Sebastian Perez-Salazar
In numerous online selection problems, decision-makers (DMs) must allocate on the fly limited resources to customers with uncertain values. The DM faces the tension between allocat…
cs.GT2025
The Power of Two in Token Systems
Itai Ashlagi, Süleyman Kerimov, Omer Tamuz +1
In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a…