Prophet Inequalities with Limited Information.

Pablo Daniel Azar, Robert Kleinberg, S. Matthew Weinberg

Browse the full SODA paper archive.