Reverse chronological list of publications. Authors are listed alphabetically. See my DBLP entry or Google Scholar profile for further details.
Refereed conference publications
For journal publications click here
Under submission
Prophet Secretary Against the Online Optimal
Paul Dütting, Alexandros Tsigonias-Dimitriadis, Evangelia Gergatsouli, Roijin Rezvan, Yifeng Teng
[upon request]
Ambiguous Contracts
Paul Dütting, Michal Feldman, Daniel Peretz
[upon request]
Optimal No-Regret Learning for One-Sided Lipschitz Functions
Paul Dütting, Guru Guruganesh, Jon Schneider, Joshua Wang
[upon request]
Fully Dynamic Submodular Maximization over Matroids
Paul Dütting, Federico Fusco, Ashkan Norouzi-Fard, Silvio Lattanzi, Morteza Zadimoghaddam
[upon request]
Bayesian Analysis of Linear Contracts
Tal Alon, Paul Dütting, Yingkai Li, Inbal Talgen-Cohen
[arXiv]
Trading Prophets
Jose Correa, Andres Cristi, Paul Dütting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior
[upon request]
Published or in press
Multi-Agent Contracts
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
ACM Symposium on Theory of Computing, STOC’23, Orlando, FL, USA, forthcoming
[arXiv]
Deletion Robust Submodular Optimization over Matroids
(Long Presentation, Top 2%)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
International Conference on Machine Learning, ICML’22, Baltimore, MD, USA, forthcoming
[pdf]
The Competition Complexity of Dynamic Pricing
Johannes Brustle, Jose Correa, Paul Dütting, Victor Verdugo
ACM Conference on Economics and Computation, EC’22, Boulder, CO, USA, forthcoming
[pdf]
Price Manipulability in First-Price Auctions
Johannes Brustle, Paul Dütting, Balusubramanian Sivan
ACM The Web Conference, WWW’22, Lyon, France, forthcoming
[pdf | arXiv | BibTex]
Calibrated Click-Through Auctions
Dirk Bergemann, Paul Dütting, Renato Paes-Leme, Song Zuo
ACM The Web Conference, WWW’22, Lyon, France, forthcoming
[pdf | arXiv | Cowles | BibTex]
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
ACM-SIAM Symposium on Discrete Algorithms, SODA’22, Alexandria, VA, USA (virtual)
[pdf | arXiv | BibTex]
Combinatorial Contracts
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
IEEE Symposium on Foundations of Computer Science, FOCS’21, Boulder, CO, USA (virtual), forthcoming
[pdf | arXiv | BibTex]
Fairness and Bias in Online Selection
Andres Cristi, Jose Correa, Paul Dütting, Ashkan Norouzi-Fard
International Conference on Machine Learning, ICML’21 (virtual)
[pdf | code | BibTex]
Secretaries with Advice
Paul Dütting, Renato Paes Leme, Silvio Lattanzi, Sergei Vassilvitskii
ACM Conference on Economics and Computation, EC’21, Budapest, Hungary (virtual)
[pdf | arXiv | BibTex]
Contracts with Private Cost per Unit-of-Effort
Tal Alon, Paul Dütting, Inbal Talgam-Cohen
ACM Conference on Economics and Computation, EC’21, Budapest, Hungary (virtual)
[pdf | arXiv | BibTex]
Efficient Two-Sided Markets with Limited Information
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
ACM Symposium on Theory of Computing, STOC’21, Rome, Italy (virtual)
[pdf | arXiv | BibTex]
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility
Jose Correa, Paul Dütting, Felix Fischer, Kevin Schewior, Bruno Ziliotto
Innovations in Theoretical Computer Science, ITCS’21 (virtual)
[pdf | arXiv | BibTex]
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
Paul Dütting, Thomas Kesselheim, Brendan Lucier
IEEE Symposium on Foundations of Computer Science, FOCS’20, Durham, NC, USA (virtual)
[pdf | arXiv | ACM SIGecom Exchanges | BibTex]
The Complexity of Contracts
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
ACM-SIAM Symposium on Discrete Algorithms, SODA’20, Salt Lake City, UT, USA
[pdf | arXiv | BibTex]
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution
(ACM SIGecom Best Full Paper Award)
Jose Correa, Paul Dütting, Felix Fischer, Kevin Schewior
ACM Conference on Economics and Computation, EC’19, Phoenix, AZ, USA
[pdf | arXiv | BibTex]
Simple versus Optimal Contracts
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
ACM Conference on Economics and Computation, EC’19, Phoenix, AZ, USA
[pdf | arXiv | BibTex]
Posted Pricing and Prophet Inequalities with Inaccurate Priors
Paul Dütting, Thomas Kesselheim
ACM Conference on Economics and Computation, EC’19, Phoenix, AZ, USA
[pdf | BibTex]
Optimal Auctions through Deep Learning
(Long Presentation)
Paul Dütting, Zhe Feng, Hari Narasimhan, David C. Parkes, Sai S. Ravindranath
International Conference on Machine Learning, ICML’19, Long Beach, CA, USA (long presentation)
[pdf | code | arXiv | BibTex]
Prophet Inequalities made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
IEEE Symposium on Foundations of Computer Science, FOCS’17, Berkeley, CA, USA
[pdf | arXiv | BibTex]
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 | BibTex]
Truthful Outcomes from Non-Truthful Position Auctions
Paul Dütting, Felix Fischer, David C. Parkes
ACM Conference on Economics and Computation, EC’16, Maastricht, Netherlands, July 2016
[arXiv | BibTex]
Polymatroid Prophet Inequalities
Paul Dütting, Robert Kleinberg
European Symposium on Algorithms, ESA’15, Patras, Greece, September 2015
[pdf | arXiv | 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
[pdf | arXiv | ACM SIGecom Exchanges | 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]
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
[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]
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 | 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]
Refereed journal publications
For conference publications click here
Under submission
Optimal Auctions through Deep Learning: Advances in Differentiable Economics
Paul Dütting, Zhe Feng, Hari Narasimhan, David C. Parkes, Sai S. Ravindranath
[pdf | BibTex]
Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
(Submitted September 2022)
[pdf | BibTex]
Efficient Two-Sided Markets with Limited Information
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
(Submitted August 2022)
[pdf | BibTex]
The Competition Complexity of Dynamic Pricing
Johannes Brustle, Jose Correa, Paul Dütting, Victor Verdugo
(Submitted August 2022)
[pdf | BibTex]
Combinatorial Contracts
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
(Submitted March 2022)
[pdf | BibTex]
Revise and resubmit
Contracts with Private Cost per Unit-of-Effort
Tal Alon, Paul Dütting, Inbal Talgam-Cohen
Games and Economic Behavior, GEB, revision
(Submitted November 2021, revision requested September 2022)
[pdf | BibTex]
Fairness and Bias in Online Selection
Andres Cristi, Jose Correa, Paul Dütting, Ashkan Norouzi-Fard
Operations Research, OR, major revision
(Submitted October 2021, revision requested June 2022)
[pdf | BibTex]
Secretaries with Advice
Paul Dütting, Renato Paes Leme, Silvio Lattanzi, Sergei Vassilvitskii
Mathematics of Operations Research, MOR, minor revision
(Submitted September 2021, revision requested April 2022)
[pdf | BibTex]
Published or in press
Non-Truthful Position Auctions are More Robust to Misspecification
Paul Dütting, Felix Fischer, David C. Parkes
Mathematics of Operations Research, MOR’23+, accepted February 2023, forthcoming
[pdf | BibTex]
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions
(Invited to Special Issue on FOCS 2020)
Paul Dütting, Thomas Kesselheim, Brendan Lucier
SIAM Journal on Computing, SICOMP’21+, accepted December 2021, forthcoming
[pdf | BibTex]
Best-Response Dynamics in Combinatorial Auctions with Item Bidding
(Invited to Special Issue on STOC/FOCS/SODA 2016-2017)
Paul Dütting, Thomas Kesselheim
Games and Economic Behavior, GEB’22, Volume 134, Pages 428-448, July 2022
[pdf | BibTex]
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution
Jose Correa, Paul Dütting, Felix Fischer, Kevin Schewior
Mathematics of Operations Research, MOR’22, Volume 47, Issue 2, Pages 1287-1309, May 2022
[pdf | BibTex]
Optimal Auctions through Deep Learning
(Invited Research Highlight)
Paul Dütting, Zhe Feng, Hari Narasimhan, Sai S. Ravindranath, David C.Parkes
Communications of the ACM, CACM’21, Vol. 64 No. 8, Pages 109-116, July 2021
[pdf | BibTex]
The Complexity of Contracts
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
SIAM Journal on Computing, SICOMP’21, Vol. 50, Issue 1, pages 211-254, January 2021
[pdf | BibTex]
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
Paul Dütting, Thomas Kesselheim, Eva Tardos
Mathematics of Operations Research, MOR’21, Volume 46, Issue 1, pages 317-335, January 2021
[pdf | BibTex]
Prophet Inequalities made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
SIAM Journal on Computing, SICOMP’20, Volume 49, Number 3, pages 540-582, June 2020
[pdf | BibTex]
Expressiveness and Robustness of First-Price Position Auctions
Paul Dütting, Felix Fischer, David C. Parkes
Mathematics of Operations Research, MOR’19, Volume 44, Issue 1, pages 196-211, February 2019
[pdf | BibTex]
Valuation Compressions in VCG-Based Combinatorial Auctions
Paul Dütting, Monika Henzinger, Martin Starnberger
ACM Transactions on Economics and Computation, ACM TEAC’18, Volume 6, Issue 2, Article 5, pages 5:1-5:18, October 2018
[pdf | BibTex]
Modularity and Greed in Double Auctions
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
Games and Economic Behavior, GEB’17, Volume 105, Pages 59-83, September 2017
[pdf | BibTex]
The Performance of Deferred-Acceptance Auctions
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
Mathematics of Operations Research, MOR’17, Volume 42, Issue 4, Pages 897-914, November 2017
[pdf | BibTex]
Auctions for Heterogeneous Items and Budget Limits
Paul Dütting, Monika Henzinger, Martin Starnberger
ACM Transactions on Economics and Computation, ACM TEAC’15, Volume 4, Issue 1, Article 4, pages 4:1-4:17, 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’15, Volume 4, Issue 1, Article 1, pages 1:1-1:34, December 2015
[pdf | BibTex]
Payment Rules through Discriminant-Based Classifiers
(Invited to Special Issue on EC 2012)
Paul Dütting, Felix Fischer, Pichayut Jirapinyo, John K. Lai, Ben Lubin, David C. Parkes
ACM Transactions on Economics and Computation, ACM TEAC’15, Volume 3, Issue 1, Article 5, pages 5:1-5:41, March 2015
[pdf | BibTex]
Bidder Optimal Assignments for General Utilities
Paul Dütting, Monika Henzinger, Ingmar Weber
Theoretical Computer Science, TCS’13, 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’13, 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’11, Volume 111, Issue 4, Pages 178-183, January 2011
[pdf | BibTex]
Book chapters
Machine Learning for Optimal Economic Design
Paul Dütting, Zhe Feng, Noah Golowich, David C. Parkes, Harikrishna Narasimhan, Sai S. Ravindranath
In The Future of Economic Design, Springer, Switzerland, September 2019 (forthcoming)
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]