2 citations · 5 across the 8 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.GT2021★ 1 cited
Decentralized Matching in a Probabilistic Environment
Mobin Y. Jeloudar, Irene Lo, Tristan Pollner +1
We consider a model for repeated stochastic matching where compatibility is probabilistic, is realized the first time agents are matched, and persists in the future. Such a model h…
cs.DS2021
Online Stochastic Max-Weight Bipartite Matching: Beyond Prophet Inequalities
Christos Papadimitriou, Tristan Pollner, Amin Saberi +1
The rich literature on online Bayesian selection problems has long focused on so-called prophet inequalities, which compare the gain of an online algorithm to that of a "prophet" w…