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, Management Science, 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 Keynote at SAGT’20 in September 2020.
- I will give a talk at INRIA Grenoble on Nov 14, 2019.
- I will give a Tech Talk at Google Research Switzerland on Oct 17, 2019.
- 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.