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]

Authors

Tomer Ezra

This author has not been identified. Look up 'Tomer Ezra' in Google

Michal Feldman

This author has not been identified. Look up 'Michal Feldman' in Google

Nick Gravin

This author has not been identified. Look up 'Nick Gravin' in Google

Zhihao Gavin Tang

This author has not been identified. Look up 'Zhihao Gavin Tang' in Google