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 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
- Prophet Inequalities for I.I.D. Random Variables from an Unknown DistributionJose 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.
