research
∙
05/18/2022
Improved Online Contention Resolution for Matchings and Applications to the Gig Economy
Motivated by applications in the gig economy, we study approximation alg...
share
research
∙
06/12/2021
Decentralized Matching in a Probabilistic Environment
We consider a model for repeated stochastic matching where compatibility...
research
∙
02/20/2021
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
The rich literature on online Bayesian selection problems has long focus...
research
∙
11/15/2019