I am a tenure-track Assistant Professor in the Department of Mathematics at London School of Economics. I work on problems at the intersection of Algorithms, Game Theory, and Mechanism Design. I am particularly interested in Auction Theory, Optimal Stopping and Pricing Problems, and the application of techniques from machine learning to these areas.

I received my Ph.D. in Computer Science from EPFL Lausanne. My advisor was Monika Henzinger. During my Ph.D. I did summer internships with David C. Parkes at Harvard University and Radu Jurca at Google Zurich. After my Ph.D. I was a Postdoctoral Researcher with Tim Roughgarden at Stanford University and with Éva Tardos at Cornell University, an LSE Fellow in Mathematics at London School of Economics, and a Senior Researcher at ETH Zürich.

I have acted as reviewer for leading Economics/OR journals such as Econometrica, Operations Research, Mathematics of Operations Research, and Games and Economic Behavior and regularly serve on the program committee of major Computer Science conferences such as EC. I have won a Best Paper Award at EC’12.

News

• I am co-organizing a Workshop on Dynamic Pricing in Santiago de Chile on Dec 11-15, 2017. Confirmed Keynote Speakers are Dirk Bergemann, Garrett van Ryzin, and Jason Hartline. Tutorials will be given by Vasiliki Skreta and Asaaf Zeevi.
• I am attending the Google Zurich Algorithms and Optimization Workshop on Nov 2-3, 2017.
• I am co-organizing a Dagstuhl seminar on Game Theory Meets Computational Learning Theory on June 18-23, 2017.
• I am co-organizing the 4th Day on Computational Game Theory at ETH Zürich on Feb 17, 2017. Keynote Speakers are Felix Brandt and Roger Wattenhofer.

Some recent conference papers

• Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs
  Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
  58th IEEE Symposium on Foundations of Computer Science, FOCS’17, Berkeley, CA, USA
• Best-Response Dynamics in Combinatorial Auctions with Item Bidding
  Paul Dütting and Thomas Kesselheim
  28th ACM-SIAM Symposium on Discrete Algorithms, SODA’17, Barcelona, Spain
• Truthful Outcomes from Non-Truthful Position Auctions (abstract only)
  Paul Dütting, Felix Fischer, and David C. Parkes
  17th ACM Conference on Economics and Computation, EC’16, Maastricht, Netherlands
• Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round
  Paul Dütting, Thomas Kesselheim, and Eva Tardos
  16th ACM Conference on Economics and Computation, EC’15, Portland, OR
• Algorithms against Anarchy: Understanding Non-Truthful Mechanisms
  Paul Dütting and Thomas Kesselheim
  16th ACM Conference on Economics and Computation, EC’15, Portland, OR

Some recent journal papers

• Modularity and Greed in Double Auctions
  Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
  Games and Economic Behavior, GEB, Forthcoming, Accepted June 2017
• The Performance of Deferred-Acceptance Auctions
  Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
  Mathematics of Operations Research, MOR, Articles in Advance, March 2017

Click here for full list of publications.