The sample complexity of revenue maximization. (2014)

by Richard Cole, Tim Roughgarden
Venue:In Proceedings of the 46th Annual ACM Symposium on Theory of Computing,