@misc{indiciaed98d397fd97c, title = {Online Matching with Stochastic Rewards: Optimal Competitive Ratio via Path Based Formulation}, author = {Vineet Goyal and Rajan Udwani}, year = {2022}, url = {https://arxiv.org/abs/1905.12778}, note = {Source identifier: 1905.12778} }