Paul Dütting

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 73

Top Topics

Identically Distributed

Combinatorial Auctions

Mechanism Design

Top Venues

Math. Oper. Res.

Publications

Paul Dütting, Michal Feldman, Yoav Gal Tzur
Combinatorial Contracts Beyond Gross Substitutes. SODA (2024)
Andrés Cristi, Paul Dütting, Robert Kleinberg, Renato Paes Leme
Online Matroid Embeddings. CoRR (2024)
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
Secretaries with Advice. Math. Oper. Res. 49 (2) (2024)
Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath
Optimal Auctions through Deep Learning: Advances in Differentiable Economics. J. ACM 71 (1) (2024)
Paul Dütting, Michal Feldman, Yoav Gal Tzur, Aviad Rubinstein
The Query Complexity of Contracts. CoRR (2024)
Dima Ivanov, Paul Dütting, Inbal Talgam-Cohen, Tonghan Wang, David C. Parkes
Principal-Agent Reinforcement Learning. CoRR (2024)
Paul Dütting, Vahab Mirrokni, Renato Paes Leme, Haifeng Xu, Song Zuo
Mechanism Design for Large Language Models. WWW (2024)
Paul Dütting, Felix A. Fischer, David C. Parkes
Nontruthful Position Auctions Are More Robust to Misspecification. Math. Oper. Res. 49 (2) (2024)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Consistent Submodular Maximization. CoRR (2024)
Johannes Brustle, José R. Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
The Competition Complexity of Prophet Inequalities. CoRR (2024)
Paul Dütting, Michal Feldman, Daniel Peretz
Ambiguous Contracts. CoRR (2023)
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis
Prophet Secretary Against the Online Optimal. EC (2023)
José R. Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
Trading Prophets. CoRR (2023)
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Multi-agent Contracts. STOC (2023)
Paul Dütting, Michal Feldman, Yoav Gal Tzur
Combinatorial Contracts Beyond Gross Substitutes. CoRR (2023)
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis
Prophet Secretary Against the Online Optimal. CoRR (2023)
Tonghan Wang, Paul Dütting, Dmitry Ivanov, Inbal Talgam-Cohen, David C. Parkes
Deep Contract Design via Discontinuous Piecewise Affine Neural Networks. CoRR (2023)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Fully Dynamic Submodular Maximization over Matroids. CoRR (2023)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution. Math. Oper. Res. 47 (2) (2022)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Deletion Robust Non-Monotone Submodular Maximization over Matroids. CoRR (2022)
Dirk Bergemann, Paul Dütting, Renato Paes Leme, Song Zuo
Calibrated Click-Through Auctions. WWW (2022)
Tal Alon, Paul Dütting, Yingkai Li, Inbal Talgam-Cohen
Bayesian Analysis of Linear Contracts. CoRR (2022)
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Combinatorial Contracts. FOCS (2022)
Johannes Brustle, Paul Dütting, Balasubramanian Sivan
Price Manipulability in First-Price Auctions. WWW (2022)
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
Single-Sample Prophet Inequalities via Greedy-Ordered Selection. SODA (2022)
Paul Dütting, Thomas Kesselheim
Best-response dynamics in combinatorial auctions with item bidding. Games Econ. Behav. 134 (2022)
Johannes Brustle, José R. Correa, Paul Dütting, Victor Verdugo
The Competition Complexity of Dynamic Pricing. EC (2022)
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
Deletion Robust Submodular Maximization over Matroids. CoRR (2022)
Johannes Brustle, Paul Dütting, Balasubramanian Sivan
Price Manipulability in First-Price Auctions. CoRR (2022)
Tal Alon, Paul Dütting, Inbal Talgam-Cohen
Contracts with Private Cost per Unit-of-Effort. CoRR (2021)
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
The Complexity of Contracts. SIAM J. Comput. 50 (1) (2021)
Tal Alon, Paul Dütting, Inbal Talgam-Cohen
Contracts with Private Cost per Unit-of-Effort. EC (2021)
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Combinatorial Contracts. FOCS (2021)
Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
Single-Sample Prophet Inequalities via Greedy-Ordered Selection. CoRR (2021)
Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath
Optimal auctions through deep learning. Commun. ACM 64 (8) (2021)
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Efficient two-sided markets with limited information. STOC (2021)
Paul Dütting, Thomas Kesselheim, Éva Tardos
Algorithms as Mechanisms: The Price of Anarchy of Relax and Round. Math. Oper. Res. 46 (1) (2021)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract). ITCS (2021)
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Prophet Inequalities for Matching with a Single Sample. CoRR (2021)
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
Secretaries with Advice. EC (2021)
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
Secretaries with Advice. CoRR (2020)
Paul Dütting, Thomas Kesselheim, Brendan Lucier
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. FOCS (2020)
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Efficient Two-Sided Markets with Limited Information. CoRR (2020)
Paul Dütting, Thomas Kesselheim, Brendan Lucier
An O(log log m) prophet inequality for subadditive combinatorial auctions. SIGecom Exch. 18 (2) (2020)
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
The Complexity of Contracts. SODA (2020)
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs. SIAM J. Comput. 49 (3) (2020)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
Streaming Algorithms for Online Selection Problems. CoRR (2020)
Paul Dütting, Thomas Kesselheim, Brendan Lucier
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. CoRR (2020)
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
Simple versus Optimal Contracts. EC (2019)
Paul Dütting, Thomas Kesselheim
Posted Pricing and Prophet Inequalities with Inaccurate Priors. EC (2019)
Paul Dütting, Felix A. Fischer, David C. Parkes
Expressiveness and Robustness of First-Price Position Auctions. Math. Oper. Res. 44 (1) (2019)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. EC (2019)
Paul Dütting, Monika Henzinger, Martin Starnberger
Valuation Compressions in VCG-Based Combinatorial Auctions. ACM Trans. Economics and Comput. 6 (2) (2018)
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
Prophet Inequalities for Independent Random Variables from an Unknown Distribution. CoRR (2018)
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
Simple versus Optimal Contracts. CoRR (2018)
Paul Dütting, Inbal Talgam-Cohen, Tim Roughgarden
Modularity and greed in double auctions. Games Econ. Behav. 105 (2017)
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
The Performance of Deferred-Acceptance Auctions. Math. Oper. Res. 42 (4) (2017)
Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes
Optimal Auctions through Deep Learning. CoRR (2017)
Paul W. Goldberg, Yishay Mansour, Paul Dütting
Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251). Dagstuhl Reports 7 (6) (2017)
Paul Dütting, Thomas Kesselheim
Best-Response Dynamics in Combinatorial Auctions with Item Bidding. SODA (2017)
Paul Dütting, Felix A. Fischer, David C. Parkes
Truthful Outcomes from Non-Truthful Position Auctions. CoRR (2016)
Paul Dütting, Felix A. Fischer, Max Klimm
Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing. CoRR (2016)
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
Posted Prices, Smoothness, and Combinatorial Prophet Inequalities. CoRR (2016)
Paul Dütting, Thomas Kesselheim
Best-Response Dynamics in Combinatorial Auctions with Item Bidding. CoRR (2016)
Paul Dütting, Felix A. Fischer, David C. Parkes
Truthful Outcomes from Non-Truthful Position Auctions. EC (2016)
Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes
Payment Rules through Discriminant-Based Classifiers. ACM Trans. Economics and Comput. 3 (1) (2015)
Paul Dütting, Thomas Kesselheim
Algorithms against Anarchy: Understanding Non-Truthful Mechanisms. EC (2015)
Paul Dütting, Thomas Kesselheim, Éva Tardos
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. EC (2015)
Paul Dütting, Thomas Kesselheim, Éva Tardos
Algorithms as mechanisms: the price of anarchy of relax-and-round. SIGecom Exch. 14 (2) (2015)
Paul Dütting, Thomas Kesselheim, Éva Tardos
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. CoRR (2015)
Paul Dütting, Monika Henzinger, Ingmar Weber
An Expressive Mechanism for Auctions on the Web. ACM Trans. Economics and Comput. 4 (1) (2015)
Paul Dütting, Robert Kleinberg
Polymatroid Prophet Inequalities. ESA (2015)
Paul Dütting, Monika Henzinger, Martin Starnberger
Auctions for Heterogeneous Items and Budget Limits. ACM Trans. Economics and Comput. 4 (1) (2015)
Paul Dütting, Thomas Kesselheim, Éva Tardos
Mechanism with unique learnable equilibria. EC (2014)
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
Modularity and greed in double auctions. EC (2014)
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
The performance of deferred-acceptance auctions. EC (2014)
Paul Dütting, Felix A. Fischer, David C. Parkes
Expressiveness and robustness of first-price position auctions. EC (2014)
Paul Dütting, Monika Henzinger, Ingmar Weber
Sponsored search, market equilibria, and the Hungarian Method. Inf. Process. Lett. 113 (3) (2013)
Paul Dütting, Monika Henzinger, Martin Starnberger
Valuation Compressions in VCG-Based Combinatorial Auctions. WINE (2013)
Paul Dütting, Felix A. Fischer, David C. Parkes
Expressiveness and Robustness of First-Price Position Auctions. CoRR (2013)
Paul Dütting, Monika Henzinger, Ingmar Weber
Bidder optimal assignments for general utilities. Theor. Comput. Sci. 478 (2013)
Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes
Payment rules through discriminant-based classifiers. EC (2012)
Paul Dütting, Monika Henzinger, Martin Starnberger
Auctions with Heterogeneous Items and Budget Limits. WINE (2012)
Paul Dütting, Monika Henzinger, Martin Starnberger
Auctions with Heterogeneous Items and Budget Limits CoRR (2012)
Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes
Payment Rules through Discriminant-Based Classifiers CoRR (2012)
Paul Dütting, Monika Henzinger, Ingmar Weber
Maximizing revenue from strategic recommendations under decaying trust. CIKM (2012)
Paul Dütting, Felix A. Fischer, David C. Parkes
Simplicity-expressiveness tradeoffs in mechanism design. EC (2011)
Paul Dütting, Felix A. Fischer, David C. Parkes
Simplicity-Expressiveness Tradeoffs in Mechanism Design CoRR (2011)
Paul Dütting, Monika Henzinger, Ingmar Weber
An expressive mechanism for auctions on the web. WWW (2011)
Paul Dütting, Monika Henzinger, Ingmar Weber
Offline file assignments for online load balancing. Inf. Process. Lett. 111 (4) (2011)
Paul Dütting, Monika Henzinger, Ingmar Weber
Sponsored Search, Market Equilibria, and the Hungarian Method. STACS (2010)
Paul Dütting, Monika Henzinger
Mechanisms for the Marriage and the Assignment Game. CIAC (2010)
Paul Dütting, Monika Henzinger, Ingmar Weber
How much is your personal recommendation worth? WWW (2010)
Paul Dütting, Monika Rauch Henzinger, Ingmar Weber
Bidder Optimal Assignments for General Utilities. WINE (2009)
Paul Dütting, Monika Rauch Henzinger, Ingmar Weber
On the Pricing of Recommendations and Recommending Strategically CoRR (2009)
Paul Dütting, Monika Henzinger, Ingmar Weber
Sponsored Search, Market Equilibria, and the Hungarian Method CoRR (2009)