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

Brian Brubach, Nathaniel Grammel, Will Ma, Aravind Srinivasan. Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes. In Marc'Aurelio Ranzato, Alina Beygelzimer, Yann N. Dauphin, Percy Liang, Jennifer Wortman Vaughan, editors, Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, NeurIPS 2021, December 6-14, 2021, virtual. pages 27184-27195, 2021. [doi]

Abstract

Abstract is missing.