I am an Associate 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 received my PhD in Computer Science from EPFL Lausanne. My PhD advisor was Monika Henzinger. During my PhD I did summer internships with David C. Parkes at Harvard University and Radu Jurca at Google Zürich. After my PhD I was a Postdoctoral Researcher with Tim Roughgarden at Stanford University and É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 Econ and OR journals such as Econometrica, Operations Research, Mathematics of Operations Research, and Games and Economic Behavior. I have been on the program committee of Computer Science conferences such as the ACM Conference on Economics and Computation. I was awarded a Marie Curie Fellowship, and a SNF Postdoctoral Fellowship. I am alumnus of both the German and the Swiss Academic Foundation. I have won a best paper award at EC’12, and a best poster award at WWW‘10.

News

• I will be on sabbatical at Google Research Europe in Zürich, Switzerland from August 2019 to July 2020.
• Together with Inbal Talgam-Cohen, I will organize a tutorial on “Contract Theory: A new Frontier for AGT” at EC’19 in Phoenix, AZ.
• I passed Major review in March 2019, and was promoted to Associate Professor.
• I have been granted a British Academy/Leverhulme Small Research Grant on “Algorithmic Contract Theory through the Algorithmic Lens”, March 7, 2019.
• I will be on the PC of NetEcon’19 in Phoenix, AZ.
• I will present our work on Deep Learning for Auctions at the Workshop on Machine Learning and User Decision Making in Paris, France on May 23-24, 2019.
• I will give talks at LUISS and Sapienza on Mar 28 and Mar 29, 2019.
• I will present our work on Deep Learning for Auctions at the 5th Google Market Algorithms Workshop in Mountain View, CA, USA on Feb 22, 2019.
• I will give talks at The Technion and Tel Aviv University on Jan 9 and Jan 10, 2019.
• I will be on the PC of EC’19 (Theory Track) in Phoenix, AZ.
• I will be on the PC of ICALP’19 (Track A: Algorithms, Complexity, and Games) in Patras, Greece.
• I am one of the winners of the 2017/18 LSE Excellence in Education Awards.

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

• Expressiveness and Robustness of First-Price Position Auctions
  Paul Dütting, Felix Fischer, David C. Parkes
  Mathematics of Operations Research, MOR, Volume 44, Issue 1, Pages 196-211, February 2019
• The Performance of Deferred-Acceptance Auctions
  Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
  Mathematics of Operations Research, MOR, Volume 42, Issue 4, Pages 897-914, November 2017
• Modularity and Greed in Double Auctions
  Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
  Games and Economic Behavior, GEB, Volume 105, Pages 59-83, September 2017

Click here for full list of publications.