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

Xi Chen, George Matikas, Dimitris Paparas, Mihalis Yannakakis. On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer. In Artur Czumaj, editor, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018. pages 2036-2049, SIAM, 2018. [doi]

@inproceedings{ChenMPY18,
  title = {On the Complexity of Simple and Optimal Deterministic Mechanisms for an Additive Buyer},
  author = {Xi Chen and George Matikas and Dimitris Paparas and Mihalis Yannakakis},
  year = {2018},
  doi = {10.1137/1.9781611975031.133},
  url = {https://doi.org/10.1137/1.9781611975031.133},
  researchr = {https://researchr.org/publication/ChenMPY18},
  cites = {0},
  citedby = {0},
  pages = {2036-2049},
  booktitle = {Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2018, New Orleans, LA, USA, January 7-10, 2018},
  editor = {Artur Czumaj},
  publisher = {SIAM},
  isbn = {978-1-61197-503-1},
}