Prophet Inequalities Require Only a Constant Number of Samples.

Andrs Cristi, Bruno Ziliotto

Browse the full STOC paper archive.