Publications

Reverse chronological list of publications, sorted by type. See my DBLP entry or Google Scholar profile for further details. In computer science conference papers go through a rigorous reviewing process, and are the main outlet for scientific work.

Working papers

Posted Prices, Smoothness, and Combinatorial Prophet Inequalities
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
[Preprint on arXiv]
Revenue Gaps for Anonymous and Discriminatory Sequential Posted Pricing
Paul Dütting, Felix Fischer, Max Klimm
[Preprint on arXiv]
Optimal Auctions through Deep Learning
Paul Dütting, Zhe Feng, Hari Narasimhan, David C. Parkes
[upon request]

Refereed journal publications

Revise and resubmit
Expressiveness and Robustness of First-Price Position Auctions
Paul Dütting, Felix Fischer, David C. Parkes
Mathematics of Operations Research, MOR, minor revision
[pdf | BibTex]
Modularity and Greed in Double Auctions
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
Games and Economic Behavior, GEB, minor revision
[pdf | BibTex]
Valuation Compressions in VCG-Based Combinatorial Auctions
Paul Dütting, Monika Henzinger, Martin Starnberger
ACM Transactions on Economics and Computation, ACM TEAC, major revision
[pdf | BibTex]

Published
The Performance of Deferred-Acceptance Auctions
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
Mathematics of Operations Research, MOR, to appear
[pdf | BibTex]
Auctions for Heterogeneous Items and Budget Limits
Paul Dütting, Monika Henzinger, Martin Starnberger
ACM Transactions on Economics and Computation, ACM TEAC, Volume 4, Issue 1, Article 4, December 2015
[pdf | BibTex]
An Expressive Mechanism for Auctions on the Web
Paul Dütting, Monika Henzinger, Ingmar Weber
ACM Transactions on Economics and Computation, ACM TEAC, Volume 4, Issue 1, Article 1, December 2015
[pdf | BibTex]
Payment Rules through Discriminant-Based Classifiers (Invited to Special Issue)
Paul Dütting, Felix Fischer, Pichayut Jirapinyo, John K. Lai, Ben Lubin, David C. Parkes
ACM Transactions on Economics and Computation, ACM TEAC, Volume 3, Issue 1, Article 5, March 2015
[pdf | BibTex]
Bidder Optimal Assignments for General Utilities
Paul Dütting, Monika Henzinger, Ingmar Weber
Theoretical Computer Science, TCS, Volume 478, Pages 22–32, March 2013
[pdf | BibTex]
Sponsored Search, Market Equilibria, and the Hungarian Method
Paul Dütting, Monika Henzinger, Ingmar Weber
Information Processing Letters, IPL, Volume 113, Issue 3, Pages 67-73, February 2013
[pdf | BibTex]
Offline File Assignments for Online Load Balancing
Paul Dütting, Monika Henzinger, Ingmar Weber
Information Processing Letters, IPL, Volume 111, Issue 4, Pages 178-183, January 2011
[pdf | BibTex]

Refereed conference publications

To appear
Best-Response Dynamics in Combinatorial Auctions with Item Bidding
Paul Dütting, Thomas Kesselheim
ACM-SIAM Symposium on Discrete Algorithms, SODA’17, Barcelona, Spain
[pdf, arXiv]

Published
Truthful Outcomes from Non-Truthful Position Auctions (abstract only)
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Economics and Computation, EC’16, Maastricht, Netherlands, July 2016
Also presented at AdAuctions’16, Maastricht, Netherlands
[arXiv | BibTex]
Polymatroid Prophet Inequalities
Paul Dütting, Robert Kleinberg
European Symposium on Algorithms, ESA’15, Patras, Greece, September 2015
[pdf | arXiv | BibTex]
Algorithms against Anarchy: Understanding Non-Truthful Mechanisms
Paul Dütting, Thomas Kesselheim
ACM Conference on Economics and Computation, EC’15, Portland, OR, June 2015
[pdf | BibTex]
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
Paul Dütting, Thomas Kesselheim, Eva Tardos
ACM Conference on Economics and Computation, EC’15, Portland, OR, June 2015
Also presented at Highlights of Algorithms’16, Paris, France
[pdf | arXiv | ACM SIGecom Exchanges | BibTex]
The Performance of Deferred-Acceptance Auctions
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
ACM Conference on Economics and Computation, EC’14, Palo Alto, CA, June 2014
Also selected for SET FOR BRITAIN’15, London, UK
[pdf | BibTex]
Modularity and Greed in Double Auctions
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
ACM Conference on Economics and Computation, EC’14, Palo Alto, CA, June 2014
[pdf | BibTex]
Mechanisms with Unique Learnable Equilibria
Paul Dütting, Thomas Kesselheim, Eva Tardos
ACM Conference on Economics and Computation, EC’14, Palo Alto, CA, June 2014
[pdf | BibTex]
Expressiveness and Robustness of First-Price Position Auctions
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Economics and Computation, EC’14, Palo Alto, CA, June 2014
[pdf | arXiv | BibTex]
Valuation Compressions in VCG-Based Combinatorial Auctions
Paul Dütting, Monika Henzinger, Martin Starnberger
Conference on Web and Internet Economics, WINE’13, Cambridge, MA, December 2013
[pdf | arXiv | BibTex]
Auctions with Heterogeneous Items and Budget Limits
Paul Dütting, Monika Henzinger, Martin Starnberger
Workshop on Internet and Network Economics, WINE’12, Liverpool, UK, December 2012
[pdf | arXiv | BibTex]
Maximizing Revenue from Strategic Recommendations under Decaying Trust
Paul Dütting, Monika Henzinger, Ingmar Weber
Conference on Information and Knowledge Management, CIKM’12, Maui, HI, November 2012
[pdf | arXiv | BibTex]
Payment Rules through Discriminant-Based Classifiers (ACM SIGecom Best Paper Award)
Paul Dütting, Felix Fischer, Pichayut Jirapinyo, John K. Lai, Ben Lubin, David C. Parkes
ACM Conference on Electronic Commerce, EC’12, Valencia, Spain, June 2012
[pdf | arXiv | code | BibTex]
Simplicity-Expressiveness Tradeoffs in Mechanism Design
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Electronic Commerce, EC’11, San Jose, CA, June 2011
[pdf | arXiv | BibTex]
An Expressive Mechanism for Auctions on the Web
Paul Dütting, Monika Henzinger, Ingmar Weber
World Wide Web Conference, WWW’11, Hyderabad, India, April 2011
[pdf | BibTex]
How Much is Your Personal Recommendation Worth? (iBiblio Best Poster Award)
Paul Dütting, Monika Henzinger, Ingmar Weber
World Wide Web Conference, WWW’10, Raleigh, NC, April 2010
[pdf | arXiv | BibTex]
Sponsored Search, Market Equilibria, and the Hungarian Method
Paul Dütting, Monika Henzinger, Ingmar Weber
Symposium on Theoretical Aspects of Computer Science, STACS’10, Nancy, France, March 2010
[pdf | arXiv | BibTex]
Bidder Optimal Assignments for General Utilities
Paul Dütting, Monika Henzinger, Ingmar Weber
Workshop on Internet and Network Economics, WINE’09, Rome, Italy, December 2009
[pdf | BibTex]

Patents

Network-Based Spam Detection
Paul Dütting, Radu Jurca
Google, Zürich, Switzerland, December 2011

PhD Thesis and German Diplom

Challenges in Algorithmic Mechanism Design
Paul Dütting
PhD Thesis, EPFL, Switzerland, April 2013
[pdf]
Loadbalancing in Web Search Engines
Paul Dütting
German Diplom, Universität Karlsruhe (TH), Germany, May 2008
[pdf]