Online Stochastic Matching with Unknown Arrival Order: Beating 0.5 against the Online Optimum.

Enze Sun, Zhihao Gavin Tang, Yifan Wang

Browse the full STOC paper archive.