From convex optimization to randomized mechanisms: toward optimal combinatorial auctions

Shaddin Dughmi, Tim Roughgarden, Qiqi Yan. From convex optimization to randomized mechanisms: toward optimal combinatorial auctions. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 149-158, ACM, 2011. [doi]

Abstract

Abstract is missing.