Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark

Mark Braverman, Mahsa Derakhshan, Antonio Molina Lovett. Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark. In David M. Pennock, Ilya Segal, Sven Seuken, editors, EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11 - 15, 2022. pages 967-985, ACM, 2022. [doi]

Abstract

Abstract is missing.