Paul Dütting - RankMe

120 papers A* 37A 4C 1Misc 1Journal 73Unranked 3

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Autobidding Equilibria in Sponsored Shopping. CoRR Paul Dütting, Yuhao Li, Renato Paes Leme, Kelly Spendlove, Yifeng Teng
2026	J	`jnl`	Efficient Two-Sided Markets with Limited Information. SIAM J. Comput. Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2026	J	`jnl`	The Competition Complexity of Prophet Inequalities. Math. Oper. Res. Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
2026	J	`jnl`	Trading Prophets. Oper. Res. José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
2026	A*	`conf`	When Contracts Get Complex: Information-Theoretic Barriers. SODA Paul Dütting, Michal Feldman, Yoav Gal Tzur, Aviad Rubinstein
2025	J	`jnl`	Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts. CoRR Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2025	J	`jnl`	Combinatorial Contracts. SIAM J. Comput. Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2025	J	`jnl`	Deletion Robust Non-Monotone Submodular Maximization over Matroids. J. Mach. Learn. Res. Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2025	J	`jnl`	Fully Dynamic Submodular Maximization over Matroids. ACM Trans. Algorithms Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2025	A*	`conf`	Mechanism Design for Large Language Models (Extended Abstract). IJCAI Paul Dütting, Vahab Mirrokni, Renato Paes Leme, Haifeng Xu, Song Zuo
2025	A*	`conf`	Multi-Agent Combinatorial Contracts. SODA Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2025	A*	`conf`	Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade. FOCS Simone Di Gregorio, Paul Dütting, Federico Fusco, Chris Schwiegelshohn
2025	J	`jnl`	Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade. CoRR Simone Di Gregorio, Paul Dütting, Federico Fusco, Chris Schwiegelshohn
2025	Misc	`conf`	QPP-RA: Aggregating Large Language Model Rankings. ICTIR Filippo Betello, Matteo Russo, Paul Dütting, Stefano Leonardi, Fabrizio Silvestri
2025	A*	`conf`	The Cost of Consistency: Submodular Maximization with Constant Recourse. STOC Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2025	A*	`conf`	The Pseudo-Dimension of Contracts. EC Paul Dütting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias
2024	J	`jnl`	Algorithmic Contract Theory: A Survey. Found. Trends Theor. Comput. Sci. Paul Dütting, Michal Feldman, Inbal Talgam-Cohen
2024	J	`jnl`	An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions. SIAM J. Comput. Paul Dütting, Thomas Kesselheim, Brendan Lucier
2024	A*	`conf`	Combinatorial Contracts Beyond Gross Substitutes. SODA Paul Dütting, Michal Feldman, Yoav Gal Tzur
2024	J	`jnl`	Consistent Submodular Maximization. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2024	J	`jnl`	Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information. CoRR Dirk Bergemann, Marek Bojko, Paul Dütting, Renato Paes Leme, Haifeng Xu, Song Zuo
2024	A*	`conf`	Mechanism Design for Large Language Models. WWW Paul Dütting, Vahab Mirrokni, Renato Paes Leme, Haifeng Xu, Song Zuo
2024	J	`jnl`	Nontruthful Position Auctions Are More Robust to Misspecification. Math. Oper. Res. Paul Dütting, Felix A. Fischer, David C. Parkes
2024	A*	`conf`	Online Combinatorial Allocations and Auctions with Few Samples. FOCS Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla
2024	J	`jnl`	Online Combinatorial Allocations and Auctions with Few Samples. CoRR Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla
2024	J	`jnl`	Online Matroid Embeddings. CoRR Andrés Cristi, Paul Dütting, Robert Kleinberg, Renato Paes Leme
2024	J	`jnl`	Optimal Auctions through Deep Learning: Advances in Differentiable Economics. J. ACM Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath
2024	J	`jnl`	Principal-Agent Reinforcement Learning. CoRR Dima Ivanov, Paul Dütting, Inbal Talgam-Cohen, Tonghan Wang, David C. Parkes
2024	J	`jnl`	Secretaries with Advice. Math. Oper. Res. Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
2024	J	`jnl`	Selling Joint Ads: A Regret Minimization Perspective. CoRR Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Dütting, Federico Fusco
2024	A*	`conf`	The Competition Complexity of Prophet Inequalities. EC Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
2024	J	`jnl`	The Competition Complexity of Prophet Inequalities. CoRR Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
2024	J	`jnl`	The Cost of Consistency: Submodular Maximization with Constant Recourse. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam
2024	J	`jnl`	The Query Complexity of Contracts. CoRR Paul Dütting, Michal Feldman, Yoav Gal Tzur, Aviad Rubinstein
2023	J	`jnl`	Ambiguous Contracts. CoRR Paul Dütting, Michal Feldman, Daniel Peretz
2023	J	`jnl`	Combinatorial Contracts Beyond Gross Substitutes. CoRR Paul Dütting, Michal Feldman, Yoav Gal Tzur
2023	J	`jnl`	Deep Contract Design via Discontinuous Piecewise Affine Neural Networks. CoRR Tonghan Wang, Paul Dütting, Dmitry Ivanov, Inbal Talgam-Cohen, David C. Parkes
2023	J	`jnl`	Fully Dynamic Submodular Maximization over Matroids. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2023	A*	`conf`	Multi-agent Contracts. STOC Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2023	A*	`conf`	Prophet Secretary Against the Online Optimal. EC Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis
2023	J	`jnl`	Prophet Secretary Against the Online Optimal. CoRR Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis
2023	J	`jnl`	Trading Prophets. CoRR José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior
2022	J	`jnl`	Bayesian Analysis of Linear Contracts. CoRR Tal Alon, Paul Dütting, Yingkai Li, Inbal Talgam-Cohen
2022	J	`jnl`	Best-response dynamics in combinatorial auctions with item bidding. Games Econ. Behav. Paul Dütting, Thomas Kesselheim
2022	A*	`conf`	Calibrated Click-Through Auctions. WWW Dirk Bergemann, Paul Dütting, Renato Paes Leme, Song Zuo
2022	J	`jnl`	Deletion Robust Non-Monotone Submodular Maximization over Matroids. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022	J	`jnl`	Deletion Robust Submodular Maximization over Matroids. CoRR Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam
2022	A*	`conf`	Price Manipulability in First-Price Auctions. WWW Johannes Brustle, Paul Dütting, Balasubramanian Sivan
2022	J	`jnl`	Price Manipulability in First-Price Auctions. CoRR Johannes Brustle, Paul Dütting, Balasubramanian Sivan
2022	J	`jnl`	Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution. Math. Oper. Res. José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2022	A*	`conf`	Single-Sample Prophet Inequalities via Greedy-Ordered Selection. SODA Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
2022	A*	`conf`	The Competition Complexity of Dynamic Pricing. EC Johannes Brustle, José Correa, Paul Dütting, Victor Verdugo
2021	J	`jnl`	Algorithms as Mechanisms: The Price of Anarchy of Relax and Round. Math. Oper. Res. Paul Dütting, Thomas Kesselheim, Éva Tardos
2021	A*	`conf`	Combinatorial Contracts. FOCS Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
2021	A*	`conf`	Contracts with Private Cost per Unit-of-Effort. EC Tal Alon, Paul Dütting, Inbal Talgam-Cohen
2021	J	`jnl`	Contracts with Private Cost per Unit-of-Effort. CoRR Tal Alon, Paul Dütting, Inbal Talgam-Cohen
2021	A*	`conf`	Efficient two-sided markets with limited information. STOC Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021	J	`jnl`	Optimal auctions through deep learning. Commun. ACM Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath
2021	J	`jnl`	Prophet Inequalities for Matching with a Single Sample. CoRR Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021	A*	`conf`	Secretaries with Advice. EC Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
2021	J	`jnl`	Single-Sample Prophet Inequalities via Greedy-Ordered Selection. CoRR Constantine Caramanis, Paul Dütting, Matthew Faw, Federico Fusco, Philip Lazos, Stefano Leonardi, Orestis Papadigenopoulos, Emmanouil Pountourakis, Rebecca Reiffenhäuser
2021	J	`jnl`	The Complexity of Contracts. SIAM J. Comput. Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
2021	A	`conf`	Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract). ITCS José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
2020	A*	`conf`	An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. FOCS Paul Dütting, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. CoRR Paul Dütting, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	An O(log log m) prophet inequality for subadditive combinatorial auctions. SIGecom Exch. Paul Dütting, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	Efficient Two-Sided Markets with Limited Information. CoRR Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2020	J	`jnl`	Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs. SIAM J. Comput. Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
2020	J	`jnl`	Secretaries with Advice. CoRR Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii
2020	J	`jnl`	Streaming Algorithms for Online Selection Problems. CoRR José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto
2020	A*	`conf`	The Complexity of Contracts. SODA Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
2019	J	`jnl`	Expressiveness and Robustness of First-Price Position Auctions. Math. Oper. Res. Paul Dütting, Felix A. Fischer, David C. Parkes
2019	A*	`conf`	Posted Pricing and Prophet Inequalities with Inaccurate Priors. EC Paul Dütting, Thomas Kesselheim
2019	A*	`conf`	Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. EC José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2019	A*	`conf`	Simple versus Optimal Contracts. EC Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
2018	J	`jnl`	Prophet Inequalities for Independent Random Variables from an Unknown Distribution. CoRR José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior
2018	J	`jnl`	Simple versus Optimal Contracts. CoRR Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
2018	J	`jnl`	Valuation Compressions in VCG-Based Combinatorial Auctions. ACM Trans. Economics and Comput. Paul Dütting, Monika Henzinger, Martin Starnberger
2017	A*	`conf`	Best-Response Dynamics in Combinatorial Auctions with Item Bidding. SODA Paul Dütting, Thomas Kesselheim
2017	J	`jnl`	Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251). Dagstuhl Reports Paul W. Goldberg, Yishay Mansour, Paul Dütting
2017	J	`jnl`	Modularity and greed in double auctions. Games Econ. Behav. Paul Dütting, Inbal Talgam-Cohen, Tim Roughgarden
2017	J	`jnl`	Optimal Auctions through Deep Learning. CoRR Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes
2017	J	`jnl`	The Performance of Deferred-Acceptance Auctions. Math. Oper. Res. Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
2016	J	`jnl`	Best-Response Dynamics in Combinatorial Auctions with Item Bidding. CoRR Paul Dütting, Thomas Kesselheim
2016	J	`jnl`	Posted Prices, Smoothness, and Combinatorial Prophet Inequalities. CoRR Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier
2016	J	`jnl`	Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing. CoRR Paul Dütting, Felix A. Fischer, Max Klimm
2016	A*	`conf`	Truthful Outcomes from Non-Truthful Position Auctions. EC Paul Dütting, Felix A. Fischer, David C. Parkes
2016	J	`jnl`	Truthful Outcomes from Non-Truthful Position Auctions. CoRR Paul Dütting, Felix A. Fischer, David C. Parkes
2015	A*	`conf`	Algorithms against Anarchy: Understanding Non-Truthful Mechanisms. EC Paul Dütting, Thomas Kesselheim
2015	A*	`conf`	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. EC Paul Dütting, Thomas Kesselheim, Éva Tardos
2015	J	`jnl`	Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. CoRR Paul Dütting, Thomas Kesselheim, Éva Tardos
2015	J	`jnl`	Algorithms as mechanisms: the price of anarchy of relax-and-round. SIGecom Exch. Paul Dütting, Thomas Kesselheim, Éva Tardos
2015	J	`jnl`	An Expressive Mechanism for Auctions on the Web. ACM Trans. Economics and Comput. Paul Dütting, Monika Henzinger, Ingmar Weber
2015	J	`jnl`	Auctions for Heterogeneous Items and Budget Limits. ACM Trans. Economics and Comput. Paul Dütting, Monika Henzinger, Martin Starnberger
2015	J	`jnl`	Payment Rules through Discriminant-Based Classifiers. ACM Trans. Economics and Comput. Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes
2015	A	`conf`	Polymatroid Prophet Inequalities. ESA Paul Dütting, Robert Kleinberg
2014	A*	`conf`	Expressiveness and robustness of first-price position auctions. EC Paul Dütting, Felix A. Fischer, David C. Parkes
2014	A*	`conf`	Mechanism with unique learnable equilibria. EC Paul Dütting, Thomas Kesselheim, Éva Tardos
2014	A*	`conf`	Modularity and greed in double auctions. EC Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen
2014	A*	`conf`	The performance of deferred-acceptance auctions. EC Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden
2013	J	`jnl`	Bidder optimal assignments for general utilities. Theor. Comput. Sci. Paul Dütting, Monika Henzinger, Ingmar Weber
2013	—	`—`	Challenges in Algorithmic Mechanism Design. Paul Dütting
2013	J	`jnl`	Expressiveness and Robustness of First-Price Position Auctions. CoRR Paul Dütting, Felix A. Fischer, David C. Parkes
2013	J	`jnl`	Sponsored search, market equilibria, and the Hungarian Method. Inf. Process. Lett. Paul Dütting, Monika Henzinger, Ingmar Weber
2013	—	`conf`	Valuation Compressions in VCG-Based Combinatorial Auctions. WINE Paul Dütting, Monika Henzinger, Martin Starnberger
2012	J	`jnl`	Auctions with Heterogeneous Items and Budget Limits CoRR Paul Dütting, Monika Henzinger, Martin Starnberger
2012	—	`conf`	Auctions with Heterogeneous Items and Budget Limits. WINE Paul Dütting, Monika Henzinger, Martin Starnberger
2012	A	`conf`	Maximizing revenue from strategic recommendations under decaying trust. CIKM Paul Dütting, Monika Henzinger, Ingmar Weber
2012	J	`jnl`	Payment Rules through Discriminant-Based Classifiers CoRR Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes
2012	A*	`conf`	Payment rules through discriminant-based classifiers. EC Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes
2011	A*	`conf`	An expressive mechanism for auctions on the web. WWW Paul Dütting, Monika Henzinger, Ingmar Weber
2011	J	`jnl`	Offline file assignments for online load balancing. Inf. Process. Lett. Paul Dütting, Monika Henzinger, Ingmar Weber
2011	J	`jnl`	Simplicity-Expressiveness Tradeoffs in Mechanism Design CoRR Paul Dütting, Felix A. Fischer, David C. Parkes
2011	A*	`conf`	Simplicity-expressiveness tradeoffs in mechanism design. EC Paul Dütting, Felix A. Fischer, David C. Parkes
2010	A*	`conf`	How much is your personal recommendation worth? WWW Paul Dütting, Monika Henzinger, Ingmar Weber
2010	C	`conf`	Mechanisms for the Marriage and the Assignment Game. CIAC Paul Dütting, Monika Henzinger
2010	A	`conf`	Sponsored Search, Market Equilibria, and the Hungarian Method. STACS Paul Dütting, Monika Henzinger, Ingmar Weber
2009	—	`conf`	Bidder Optimal Assignments for General Utilities. WINE Paul Dütting, Monika Henzinger, Ingmar Weber
2009	J	`jnl`	On the Pricing of Recommendations and Recommending Strategically CoRR Paul Dütting, Monika Henzinger, Ingmar Weber
2009	J	`jnl`	Sponsored Search, Market Equilibria, and the Hungarian Method CoRR Paul Dütting, Monika Henzinger, Ingmar Weber