Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models

Tomer Ezra, Michal Feldman, Nick Gravin, Zhihao Gavin Tang. Online Stochastic Max-Weight Matching: Prophet Inequality for Vertex and Edge Arrival Models. In Péter Biró, Jason Hartline, Michael Ostrovsky, Ariel D. Procaccia, editors, EC '20: The 21st ACM Conference on Economics and Computation, Virtual Event, Hungary, July 13-17, 2020. pages 769-787, ACM, 2020. [doi]

Abstract

Abstract is missing.