I am a Senior Researcher/Oberassistent in Peter Widmayer‘s Algorithms, Data Structures, and Applications Group in the Department of Computer Science at ETH Zürich. I am interested in Algorithms, Game Theory, and Mechanism Design.
Prior to joining ETH I was a LSE Fellow In Mathematics at London School of Economics and did a one-year postdoc with Tim Roughgarden at Stanford University and Éva Tardos at Cornell University. I received my PhD in Computer Science from EPFL. My PhD advisors were Monika Henzinger and Boi Faltings. During my PhD I did summer internships with David C. Parkes at Harvard University and Radu Jurca at Google Switzerland. I received my German Diplom in Computer Science “with distinction” from Universität Karlsruhe (TH). As an undergrad I enjoyed the philosophy seminars of Peter Sloterdijk at HfG Karlsruhe.
I have recently reviewed for Econometrica, Operations Research, Algorithmica, and ACM Transactions on Economics and Computation. In 2015 I will serve as a PC member for the 16th Conference on Economics and Computation (EC’15) and the International Joint Conference on Artificial Intelligence (IJCAI’15). In addition, I am co-organizing an invited session for the Game Theory cluster of the 22nd International Symposium on Mathematical Programming (ISMP’15).
Some recent papers
P. Dütting, R. Kleinberg, Polymatroid Prophet Inequalities, ESA’15
P. Dütting, T. Kesselheim, Algorithms against Anarchy: Understanding Non-Truthful Mechanisms, EC’15
P. Dütting, T. Kesselheim, E. Tardos, Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round, EC’15
P. Dütting, V. Gkatzelis, T. Roughgarden, The Performance of Deferred-Acceptance Auctions, EC’14
P. Dütting, T. Roughgarden, I. Talgam-Cohen, Modularity and Greed in Double Auctions, EC’14
P. Dütting, T. Kesselheim, E. Tardos, Mechanisms with Unique Learnable Equilibria, EC’14
P. Dütting, F. Fischer, D. C. Parkes, Expressiveness and Robustness of First-Price Position Auctions, EC’14
Some older papers
P. Dütting, F. Fischer, P. Jirapinyo, J. K. Lai, B. Lubin, D. C. Parkes, Payment Rules through Discriminant-Based Classifiers, EC’12 (Best Paper Award)
P. Dütting, F. Fischer, D. C. Parkes, Simplicity-Expressiveness Tradeoffs in Mechanism Design, EC’11
P. Dütting, M. Henzinger, I. Weber, An Expressive Mechanism for Auctions on the Web, WWW’11