@misc{indiciae2bee49e81e50, title = {Max-Weight Online Stochastic Matching: Improved Approximations Against the Online Benchmark}, author = {Mark Braverman and Mahsa Derakhshan and Antonio Molina Lovett}, year = {2022}, url = {https://arxiv.org/abs/2206.01270}, note = {Source identifier: 2206.01270} }