New Philosopher Inequalities for Online Bayesian Matching, via Pivotal Sampling.

Mark Braverman, Mahsa Derakhshan, Tristan Pollner, Amin Saberi, David Wajc

Browse the full SODA paper archive.