I am a tenure-track Assistant Professor in Mathematics at London School of Economics. I am interested in Algorithms, Game Theory, and Mechanism Design.

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

I have recently reviewed for Econometrica, Operations Research, Mathematics of Operations Research, and Games and Economic Behavior. I am on the program committees of the 18th ACM Conference on Economics and Computation (EC’17) and the 31st AAAI Conference on Artificial Intelligence (AAAI’17).

News

• I am co-organizing a Workshop on Dynamic Pricing in Santiago de Chile in December 2017. Confirmed Keynote Speakers are Dirk Bergemann, Garrett van Ryzin, and Jason Hartline.
• I will be attending the Algorithms and Optimization Workshop at Google Zurich in November 2017.
• I am co-organizing a Dagstuhl Seminar on Game Theory Meets Computational Learning Theory. The seminar will take place in June 2017.
• I am co-organizing the 4th Day on Computational Game Theory at ETH Zurich on February 17, 2017. Confirmed 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 against Anarchy: Understanding Non-Truthful Mechanisms
  Paul Dütting and Thomas Kesselheim
  16th ACM Conference on Economics and Computation, EC’15, Portland, OR
• 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

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.