Improved Guarantees for Offline Stochastic Matching via New Ordered Contention Resolution Schemes

Brian Brubach, Nathaniel Grammel, Will Ma +2

Matching is one of the most fundamental and broadly applicable problems across many domains. In these diverse real-world applications, there is often a degree of uncertainty in the…