On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer.

Xi Chen, George Matikas, Dimitris Paparas, Mihalis Yannakakis

Browse the full SODA paper archive.