I am currently a Visiting Researcher at Google Switzerland. I am also 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 Computer Science, Economics, and OR journals such as SICOMP, 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 full paper award at EC’19, a best paper award at EC’12, and a best poster award at WWW‘10.

News

• I will give a talk in the Séminaire Parisien de Théorie des Jeux (Paris Game Theory Seminar) at Institut Henri Poincaré on October 7, 2019.
• I will be on the SPC of the 21st ACM Conference on Economics and Computation (EC’20) in Budapest, Hungary.
• Our paper Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution received the ACM EC’19 Best Full Paper Award.
• I am looking forward to a sabbatical as Visiting Faculty at Google Research Europe in Zürich, Switzerland from August 2019 to July 2020.
• Together with Inbal Talgam-Cohen, I have organized a tutorial on Contract Theory: A new Frontier for AGT at EC’19 in Phoenix, AZ. Video of Part 1 and Part 2.
• 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 “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 5th Google Market Algorithms Workshop in Mountain View, CA, USA on Feb 22, 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

• 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
• 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
  20th ACM Conference on Economics and Computation, EC’19, Phoenix, AZ, USA
• Simple versus Optimal Contracts
  Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
  20th ACM Conference on Economics and Computation, EC’19, Phoenix, AZ, USA
• Posted Pricing and Prophet Inequalities with Inaccurate Priors
  Paul Dütting, Thomas Kesselheim
  20th ACM Conference on Economics and Computation, EC’19, Phoenix, AZ, USA
• Optimal Auctions through Deep Learning
  Paul Dütting, Zhe Feng, Hari Narasimhan, David C. Parkes, Sai S. Ravindranath
  36th International Conference on Machine Learning, ICML’19, Long Beach, CA, USA
• 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

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’19, 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’17, 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’17, Volume 105, Pages 59-83, September 2017

Click here for full list of publications.