Uriel Feige, Abraham Flaxman, Jason D. Hartline, Robert D. Kleinberg. On the Competitive Ratio of the Random Sampling Auction. In Xiaotie Deng, Yinyu Ye, editors, Internet and Network Economics, First International Workshop, WINE 2005, Hong Kong, China, December 15-17, 2005, Proceedings. Volume 3828 of Lecture Notes in Computer Science, pages 878-886, Springer, 2005. [doi]
Abstract is missing.