cs.DS, cs.LG

Stochastic Matching via Local Sparsification

arXiv:2605.14195v1 Announce Type: cross
Abstract: The classic online stochastic matching problem typically requires immediate and irrevocable matching decisions. However, in many modern decentralized systems such as real-time ride-hailing and distribu…