The sample complexity of revenue maximization.

Richard Cole, Tim Roughgarden

Browse the full STOC paper archive.