Graduate School of Business, Columbia University, New York, NY 10027; Department of Computer Science, University of Maryland, College Park, MD 20742; Computer Science Department, Wellesley College, Wellesley, MA 02481
Brian Brubach, Nathaniel Grammel, Will Ma, Aravind Srinivasan
Stochastic Optimization;Combinatorial Optimization;Discrete Optimization;Approximation Algorithms;Matching;Stochastic Matching;Prophet Inequality;Prophet Secretary;Contention Resolution
Improved Guarantees for Offline Stochastic Matching via new Ordered Contention Resolution Schemes