default search action

combined dblp search
author search
venue search
publication search

ask others

Paul Dütting

Paul Duetting

> Home > Persons

Person information

affiliation: Google Research, Switzerland

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Books and Theses

see FAQ

What is the meaning of the colors in the publication lists?

2013
[b1]
- view
  authority control:
- export record
  dblp key:
  - phd/ch/Dutting13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/phd/ch/Dutting13
Paul Dütting:
Challenges in Algorithmic Mechanism Design. EPFL, Switzerland, 2013

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2025
[j25]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/DuttingFLNZ25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/DuttingFLNZ25
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Fully Dynamic Submodular Maximization over Matroids. ACM Trans. Algorithms 21(1): 11:1-11:23 (2025)
2024
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/fttcs/DuttingFT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fttcs/DuttingFT24
Paul Dütting, Michal Feldman, Inbal Talgam-Cohen:
Algorithmic Contract Theory: A Survey. Found. Trends Theor. Comput. Sci. 16(3-4): 211-412 (2024)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/Dutting0NPR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/Dutting0NPR24
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): 5:1-5:53 (2024)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/DuttingLLV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/DuttingLLV24
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii:
Secretaries with Advice. Math. Oper. Res. 49(2): 856-879 (2024)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/DuttingFP24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/DuttingFP24
Paul Dütting, Felix A. Fischer, David C. Parkes:
Nontruthful Position Auctions Are More Robust to Misspecification. Math. Oper. Res. 49(2): 901-927 (2024)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/BrustleCDV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/BrustleCDV24
Johannes Brustle, José Correa, Paul Duetting, Victor Verdugo:
The Competition Complexity of Dynamic Pricing. Math. Oper. Res. 49(3): 1986-2008 (2024)
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DuttingKL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DuttingKL24
Paul Dütting, Thomas Kesselheim, Brendan Lucier:
An $O(\log \log m)$ Prophet Inequality for Subadditive Combinatorial Auctions. SIAM J. Comput. 53(6): S20-239 (2024)
2022
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/geb/DuttingK22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/geb/DuttingK22
Paul Dütting, Thomas Kesselheim:
Best-response dynamics in combinatorial auctions with item bidding. Games Econ. Behav. 134: 428-448 (2022)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/CorreaDFS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/CorreaDFS22
José 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): 1287-1309 (2022)
2021
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/DuttingFNPR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/DuttingFNPR21
Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath:
Optimal auctions through deep learning. Commun. ACM 64(8): 109-116 (2021)
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/DuttingKT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/DuttingKT21
Paul Dütting, Thomas Kesselheim, Éva Tardos:
Algorithms as Mechanisms: The Price of Anarchy of Relax and Round. Math. Oper. Res. 46(1): 317-335 (2021)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DuttingRT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DuttingRT21
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen:
The Complexity of Contracts. SIAM J. Comput. 50(1): 211-254 (2021)
2020
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/DuttingFKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/DuttingFKL20
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier:
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Nonstochastic Inputs. SIAM J. Comput. 49(3): 540-582 (2020)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/sigecom/DuttingKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigecom/DuttingKL20
Paul Dütting, Thomas Kesselheim, Brendan Lucier:
An O(log log m) prophet inequality for subadditive combinatorial auctions. SIGecom Exch. 18(2): 32-37 (2020)
2019
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/DuttingFP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/DuttingFP19
Paul Dütting, Felix A. Fischer, David C. Parkes:
Expressiveness and Robustness of First-Price Position Auctions. Math. Oper. Res. 44(1): 196-211 (2019)
2018
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/DuttingHS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/DuttingHS18
Paul Dütting, Monika Henzinger, Martin Starnberger:
Valuation Compressions in VCG-Based Combinatorial Auctions. ACM Trans. Economics and Comput. 6(2): 5:1-5:18 (2018)
2017
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/geb/DuttingTR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/geb/DuttingTR17
Paul Dütting, Inbal Talgam-Cohen, Tim Roughgarden:
Modularity and greed in double auctions. Games Econ. Behav. 105: 59-83 (2017)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/DuttingGR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/DuttingGR17
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden:
The Performance of Deferred-Acceptance Auctions. Math. Oper. Res. 42(4): 897-914 (2017)
2015
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/sigecom/DuttingKT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigecom/DuttingKT15
Paul Dütting, Thomas Kesselheim, Éva Tardos:
Algorithms as mechanisms: the price of anarchy of relax-and-round. SIGecom Exch. 14(2): 22-25 (2015)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/DuttingFJLLP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/DuttingFJLLP15
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): 5:1-5:41 (2015)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/DuttingHW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/DuttingHW15
Paul Dütting, Monika Henzinger, Ingmar Weber:
An Expressive Mechanism for Auctions on the Web. ACM Trans. Economics and Comput. 4(1): 1:1-1:34 (2015)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/DuttingHS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/DuttingHS15
Paul Dütting, Monika Henzinger, Martin Starnberger:
Auctions for Heterogeneous Items and Budget Limits. ACM Trans. Economics and Comput. 4(1): 4:1-4:17 (2015)
2013
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/DuttingHW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/DuttingHW13
Paul Dütting, Monika Henzinger, Ingmar Weber:
Sponsored search, market equilibria, and the Hungarian Method. Inf. Process. Lett. 113(3): 67-73 (2013)
[j2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/DuttingHW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/DuttingHW13
Paul Dütting, Monika Henzinger, Ingmar Weber:
Bidder optimal assignments for general utilities. Theor. Comput. Sci. 478: 22-32 (2013)
2011
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/DuttingHW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/DuttingHW11
Paul Dütting, Monika Henzinger, Ingmar Weber:
Offline file assignments for online load balancing. Inf. Process. Lett. 111(4): 178-183 (2011)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2025
[c56]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/DuttingMLXZ25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/DuttingMLXZ25
Paul Dütting, Vahab Mirrokni, Renato Paes Leme, Haifeng Xu, Song Zuo:
Mechanism Design for Large Language Models (Extended Abstract). IJCAI 2025: 10885-10890
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/BergemannBDLXZ25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/BergemannBDLXZ25
Dirk Bergemann, Marek Bojko, Paul Duetting, Renato Paes Leme, Haifeng Xu, Song Zuo:
Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information. EC 2025: 507
[c54]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingFPS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingFPS25
Paul Dütting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias:
The Pseudo-Dimension of Contracts. EC 2025: 514-539
[c53]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/DuttingEFK25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DuttingEFK25
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim:
Multi-Agent Combinatorial Contracts. SODA 2025: 1857-1891
[c52]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DuttingFLNSZ25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DuttingFLNSZ25
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam:
The Cost of Consistency: Submodular Maximization with Constant Recourse. STOC 2025: 1406-1417
2024
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DuttingKLR024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DuttingKLR024
Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla:
Online Combinatorial Allocations and Auctions with Few Samples. FOCS 2024: 1231-1250
[c50]
- view
  - electronic edition @ openreview.net (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/DuettingFLNZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/DuettingFLNZ24
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Consistent Submodular Maximization. ICML 2024
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/AggarwalBDF24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/AggarwalBDF24
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Duetting, Federico Fusco:
Selling Joint Ads: A Regret Minimization Perspective. EC 2024: 164-194
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/Brustle0DEFV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/Brustle0DEFV24
Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo:
The Competition Complexity of Prophet Inequalities. EC 2024: 807-830
[c47]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/DuttingFT24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DuttingFT24
Paul Dütting, Michal Feldman, Yoav Gal Tzur:
Combinatorial Contracts Beyond Gross Substitutes. SODA 2024: 92-108
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/www/DuttingMLXZ24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/DuttingMLXZ24
Paul Dütting, Vahab Mirrokni, Renato Paes Leme, Haifeng Xu, Song Zuo:
Mechanism Design for Large Language Models. WWW 2024: 144-155
2023
[c45]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/DuettingFLNZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/DuettingFLNZ23
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Fully Dynamic Submodular Maximization over Matroids. ICML 2023: 8821-8835
[c44]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/DuettingGSW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/DuettingGSW23
Paul Duetting, Guru Guruganesh, Jon Schneider, Joshua Ruizhi Wang:
Optimal No-Regret Learning for One-Sided Lipschitz Functions. ICML 2023: 8836-8850
[c43]
- view
  - electronic edition @ nips.cc (open access)
  - details & citations
- export record
  dblp key:
  - conf/nips/0003DITP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/0003DITP23
Tonghan Wang, Paul Duetting, Dmitry Ivanov, Inbal Talgam-Cohen, David C. Parkes:
Deep Contract Design via Discontinuous Networks. NeurIPS 2023
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/AlonDLT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/AlonDLT23
Tal Alon, Paul Duetting, Yingkai Li, Inbal Talgam-Cohen:
Bayesian Analysis of Linear Contracts. EC 2023: 66
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/CorreaCDHOS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/CorreaCDHOS23
José Correa, Andrés Cristi, Paul Duetting, MohammadTaghi Hajiaghayi, Jan Olkowski, Kevin Schewior:
Trading Prophets. EC 2023: 490-510
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuettingFP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuettingFP23
Paul Duetting, Michal Feldman, Daniel Peretz:
Ambiguous Contracts. EC 2023: 539
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingGRTT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingGRTT23
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis:
Prophet Secretary Against the Online Optimal. EC 2023: 561-581
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DuttingEFK23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DuttingEFK23
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim:
Multi-agent Contracts. STOC 2023: 1311-1324
2022
[c37]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/DuettingFLNZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/DuettingFLNZ22
Paul Duetting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Deletion Robust Submodular Maximization over Matroids. ICML 2022: 5671-5693
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/BrustleCDV22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/BrustleCDV22
Johannes Brustle, José Correa, Paul Dütting, Victor Verdugo:
The Competition Complexity of Dynamic Pricing. EC 2022: 303-320
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/CaramanisDFFLLP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/CaramanisDFFLLP22
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: 1298-1325
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/www/BergemannDLZ22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/BergemannDLZ22
Dirk Bergemann, Paul Dütting, Renato Paes Leme, Song Zuo:
Calibrated Click-Through Auctions. WWW 2022: 47-57
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/www/BrustleDS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/BrustleDS22
Johannes Brustle, Paul Dütting, Balasubramanian Sivan:
Price Manipulability in First-Price Auctions. WWW 2022: 58-67
2021
[c32]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DuttingEFK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DuttingEFK21
Paul Dütting, Tomer Ezra, Michal Feldman, Thomas Kesselheim:
Combinatorial Contracts. FOCS 2021: 815-826
[c31]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/CorreaCDN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/CorreaCDN21
José Correa, Andrés Cristi, Paul Duetting, Ashkan Norouzi-Fard:
Fairness and Bias in Online Selection. ICML 2021: 2112-2121
[c30]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/CorreaDFSZ21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/CorreaDFSZ21
José 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: 86:1-86:1
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/AlonDT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/AlonDT21
Tal Alon, Paul Dütting, Inbal Talgam-Cohen:
Contracts with Private Cost per Unit-of-Effort. EC 2021: 52-69
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingLLV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingLLV21
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii:
Secretaries with Advice. EC 2021: 409-429
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DuttingFLLR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DuttingFLLR21
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Efficient two-sided markets with limited information. STOC 2021: 1452-1465
2020
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DuttingKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DuttingKL20
Paul Dütting, Thomas Kesselheim, Brendan Lucier:
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. FOCS 2020: 306-317
[c25]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/DuttingRT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DuttingRT20
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen:
The Complexity of Contracts. SODA 2020: 2688-2707
2019
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/CorreaDFS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/CorreaDFS19
José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior:
Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution. EC 2019: 3-17
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/DuttingK19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/DuttingK19
Paul Dütting, Thomas Kesselheim:
Posted Pricing and Prophet Inequalities with Inaccurate Priors. EC 2019: 111-129
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/DuttingRT19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/DuttingRT19
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen:
Simple versus Optimal Contracts. EC 2019: 369-387
[c21]
- view
  - electronic edition @ mlr.press (open access)
  - details & citations
- export record
  dblp key:
  - conf/icml/Duetting0NPR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/Duetting0NPR19
Paul Duetting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes, Sai Srivatsa Ravindranath:
Optimal Auctions through Deep Learning. ICML 2019: 1706-1715
2017
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/DuettingFKL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/DuettingFKL17
Paul Duetting, Michal Feldman, Thomas Kesselheim, Brendan Lucier:
Prophet Inequalities Made Easy: Stochastic Optimization by Pricing Non-Stochastic Inputs. FOCS 2017: 540-551
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/DuttingK17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DuttingK17
Paul Dütting, Thomas Kesselheim:
Best-Response Dynamics in Combinatorial Auctions with Item Bidding. SODA 2017: 521-533
2016
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingFP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingFP16
Paul Dütting, Felix A. Fischer, David C. Parkes:
Truthful Outcomes from Non-Truthful Position Auctions. EC 2016: 813
2015
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/DuttingK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/DuttingK15
Paul Dütting, Robert Kleinberg:
Polymatroid Prophet Inequalities. ESA 2015: 437-449
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingKT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingKT15
Paul Dütting, Thomas Kesselheim, Éva Tardos:
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. EC 2015: 187-201
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingK15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingK15
Paul Dütting, Thomas Kesselheim:
Algorithms against Anarchy: Understanding Non-Truthful Mechanisms. EC 2015: 239-255
2014
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingFP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingFP14
Paul Dütting, Felix A. Fischer, David C. Parkes:
Expressiveness and robustness of first-price position auctions. EC 2014: 57-74
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingGR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingGR14
Paul Dütting, Vasilis Gkatzelis, Tim Roughgarden:
The performance of deferred-acceptance auctions. EC 2014: 187-204
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingRT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingRT14
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen:
Modularity and greed in double auctions. EC 2014: 241-258
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingKT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingKT14
Paul Dütting, Thomas Kesselheim, Éva Tardos:
Mechanism with unique learnable equilibria. EC 2014: 877-894
2013
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/DuttingHS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/DuttingHS13
Paul Dütting, Monika Henzinger, Martin Starnberger:
Valuation Compressions in VCG-Based Combinatorial Auctions. WINE 2013: 146-159
2012
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/cikm/DuttingHW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cikm/DuttingHW12
Paul Dütting, Monika Henzinger, Ingmar Weber:
Maximizing revenue from strategic recommendations under decaying trust. CIKM 2012: 2283-2286
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingFJLLP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingFJLLP12
Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes:
Payment rules through discriminant-based classifiers. EC 2012: 477-494
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/DuttingHS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/DuttingHS12
Paul Dütting, Monika Henzinger, Martin Starnberger:
Auctions with Heterogeneous Items and Budget Limits. WINE 2012: 44-57
2011
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/sigecom/DuttingFP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigecom/DuttingFP11
Paul Dütting, Felix A. Fischer, David C. Parkes:
Simplicity-expressiveness tradeoffs in mechanism design. EC 2011: 341-350
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/www/DuttingHW11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/DuttingHW11
Paul Dütting, Monika Henzinger, Ingmar Weber:
An expressive mechanism for auctions on the web. WWW 2011: 127-136
2010
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/DuttingH10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/DuttingH10
Paul Dütting, Monika Henzinger:
Mechanisms for the Marriage and the Assignment Game. CIAC 2010: 6-12
[c3]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/DuttingHW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/DuttingHW10
Paul Dütting, Monika Henzinger, Ingmar Weber:
Sponsored Search, Market Equilibria, and the Hungarian Method. STACS 2010: 287-298
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/www/DuttingHW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/www/DuttingHW10
Paul Dütting, Monika Henzinger, Ingmar Weber:
How much is your personal recommendation worth? WWW 2010: 1085-1086
2009
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/DuttingHW09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/DuttingHW09
Paul Dütting, Monika Henzinger, Ingmar Weber:
Bidder Optimal Assignments for General Utilities. WINE 2009: 575-582

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2025
[i54]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2501-14474
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2501-14474
Paul Duetting, Michal Feldman, Tomasz Ponitka, Ermis Soumalias:
The Pseudo-Dimension of Contracts. CoRR abs/2501.14474 (2025)
[i53]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2503-02592
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2503-02592
Paul Duetting, Michal Feldman, Yarden Rashti:
Succinct Ambiguous Contracts. CoRR abs/2503.02592 (2025)
[i52]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2509-22563
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2509-22563
Simone Di Gregorio, Paul Dütting, Federico Fusco, Chris Schwiegelshohn:
Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade. CoRR abs/2509.22563 (2025)
[i51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2509-25565
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2509-25565
Paul Duetting, Safwan Hossain, Tao Lin, Renato Paes Leme, Sai Srivatsa Ravindranath, Haifeng Xu, Song Zuo:
Information Design With Large Language Models. CoRR abs/2509.25565 (2025)
2024
[i50]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-11084
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-11084
Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo:
The Competition Complexity of Prophet Inequalities. CoRR abs/2402.11084 (2024)
[i49]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-09794
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-09794
Paul Dütting, Michal Feldman, Yoav Gal Tzur, Aviad Rubinstein:
The Query Complexity of Contracts. CoRR abs/2403.09794 (2024)
[i48]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2405-08260
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2405-08260
Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim:
Multi-Agent Combinatorial Contracts. CoRR abs/2405.08260 (2024)
[i47]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2405-19977
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2405-19977
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Consistent Submodular Maximization. CoRR abs/2405.19977 (2024)
[i46]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-10316
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-10316
Andrés Cristi, Paul Dütting, Robert Kleinberg, Renato Paes Leme:
Online Matroid Embeddings. CoRR abs/2407.10316 (2024)
[i45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2407-18074
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2407-18074
Dima Ivanov, Paul Dütting, Inbal Talgam-Cohen, Tonghan Wang, David C. Parkes:
Principal-Agent Reinforcement Learning. CoRR abs/2407.18074 (2024)
[i44]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-07819
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-07819
Gagan Aggarwal, Ashwinkumar Badanidiyuru, Paul Dütting, Federico Fusco:
Selling Joint Ads: A Regret Minimization Perspective. CoRR abs/2409.07819 (2024)
[i43]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-11091
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-11091
Paul Dütting, Thomas Kesselheim, Brendan Lucier, Rebecca Reiffenhäuser, Sahil Singla:
Online Combinatorial Allocations and Auctions with Few Samples. CoRR abs/2409.11091 (2024)
[i42]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2412-02492
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2412-02492
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Ola Svensson, Morteza Zadimoghaddam:
The Cost of Consistency: Submodular Maximization with Constant Recourse. CoRR abs/2412.02492 (2024)
[i41]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2412-16132
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2412-16132
Dirk Bergemann, Marek Bojko, Paul Dütting, Renato Paes Leme, Haifeng Xu, Song Zuo:
Data-Driven Mechanism Design: Jointly Eliciting Preferences and Information. CoRR abs/2412.16132 (2024)
[i40]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2412-16384
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2412-16384
Paul Duetting, Michal Feldman, Inbal Talgam-Cohen:
Algorithmic Contract Theory: A Survey. CoRR abs/2412.16384 (2024)
2023
[i39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-07621
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-07621
Paul Dütting, Michal Feldman, Daniel Peretz:
Ambiguous Contracts. CoRR abs/2302.07621 (2023)
[i38]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-11144
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-11144
Paul Dütting, Evangelia Gergatsouli, Rojin Rezvan, Yifeng Teng, Alexandros Tsigonias-Dimitriadis:
Prophet Secretary Against the Online Optimal. CoRR abs/2305.11144 (2023)
[i37]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-15566
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-15566
José Correa, Andrés Cristi, Paul Dütting, Mohammad Hajiaghayi, Jan Olkowski, Kevin Schewior:
Trading Prophets. CoRR abs/2305.15566 (2023)
[i36]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-19918
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-19918
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Fully Dynamic Submodular Maximization over Matroids. CoRR abs/2305.19918 (2023)
[i35]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-02318
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-02318
Tonghan Wang, Paul Dütting, Dmitry Ivanov, Inbal Talgam-Cohen, David C. Parkes:
Deep Contract Design via Discontinuous Piecewise Affine Neural Networks. CoRR abs/2307.02318 (2023)
[i34]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2309-10766
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2309-10766
Paul Dütting, Michal Feldman, Yoav Gal Tzur:
Combinatorial Contracts Beyond Gross Substitutes. CoRR abs/2309.10766 (2023)
[i33]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-10826
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-10826
Paul Duetting, Vahab Mirrokni, Renato Paes Leme, Haifeng Xu, Song Zuo:
Mechanism Design for Large Language Models. CoRR abs/2310.10826 (2023)
2022
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2201-13128
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2201-13128
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Deletion Robust Submodular Maximization over Matroids. CoRR abs/2201.13128 (2022)
[i31]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-12042
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-12042
Johannes Brustle, Paul Dütting, Balasubramanian Sivan:
Price Manipulability in First-Price Auctions. CoRR abs/2203.12042 (2022)
[i30]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-07582
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-07582
Paul Dütting, Federico Fusco, Silvio Lattanzi, Ashkan Norouzi-Fard, Morteza Zadimoghaddam:
Deletion Robust Non-Monotone Submodular Maximization over Matroids. CoRR abs/2208.07582 (2022)
[i29]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-05434
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-05434
Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim:
Multi-Agent Contracts. CoRR abs/2211.05434 (2022)
[i28]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-06850
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-06850
Tal Alon, Paul Dütting, Yingkai Li, Inbal Talgam-Cohen:
Bayesian Analysis of Linear Contracts. CoRR abs/2211.06850 (2022)
2021
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2104-02050
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2104-02050
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Prophet Inequalities for Matching with a Single Sample. CoRR abs/2104.02050 (2021)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2105-09375
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-09375
Dirk Bergemann, Paul Duetting, Renato Paes Leme, Song Zuo:
Calibrated Click-Through Auctions: An Information Design Approach. CoRR abs/2105.09375 (2021)
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2109-14260
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2109-14260
Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim:
Combinatorial Contracts. CoRR abs/2109.14260 (2021)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-03174
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-03174
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 abs/2111.03174 (2021)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-09179
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-09179
Tal Alon, Paul Dütting, Inbal Talgam-Cohen:
Contracts with Private Cost per Unit-of-Effort. CoRR abs/2111.09179 (2021)
2020
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-12034
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-12034
Paul Duetting, Tim Roughgarden, Inbal Talgam-Cohen:
The Complexity of Contracts. CoRR abs/2002.12034 (2020)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2003-07503
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-07503
Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Efficient Two-Sided Markets with Limited Information. CoRR abs/2003.07503 (2020)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2004-09784
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-09784
Paul Dütting, Thomas Kesselheim, Brendan Lucier:
An O(log log m) Prophet Inequality for Subadditive Combinatorial Auctions. CoRR abs/2004.09784 (2020)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2007-06110
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-06110
José Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior, Bruno Ziliotto:
Streaming Algorithms for Online Selection Problems. CoRR abs/2007.06110 (2020)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-06726
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-06726
Paul Dütting, Silvio Lattanzi, Renato Paes Leme, Sergei Vassilvitskii:
Secretaries with Advice. CoRR abs/2011.06726 (2020)
2018
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1808-03713
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1808-03713
Paul Dütting, Tim Roughgarden, Inbal Talgam-Cohen:
Simple versus Optimal Contracts. CoRR abs/1808.03713 (2018)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1811-06114
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-06114
José R. Correa, Paul Dütting, Felix A. Fischer, Kevin Schewior:
Prophet Inequalities for Independent Random Variables from an Unknown Distribution. CoRR abs/1811.06114 (2018)
2017
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingFNP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingFNP17
Paul Dütting, Zhe Feng, Harikrishna Narasimhan, David C. Parkes:
Optimal Auctions through Deep Learning. CoRR abs/1706.03459 (2017)
[i14]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/GoldbergMD17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/GoldbergMD17
Paul W. Goldberg, Yishay Mansour, Paul Dütting:
Game Theory Meets Computational Learning Theory (Dagstuhl Seminar 17251). Dagstuhl Reports 7(6): 68-85 (2017)
2016
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingFP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingFP16
Paul Dütting, Felix A. Fischer, David C. Parkes:
Truthful Outcomes from Non-Truthful Position Auctions. CoRR abs/1602.07593 (2016)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingK16
Paul Dütting, Thomas Kesselheim:
Best-Response Dynamics in Combinatorial Auctions with Item Bidding. CoRR abs/1607.04149 (2016)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingFK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingFK16
Paul Dütting, Felix A. Fischer, Max Klimm:
Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing. CoRR abs/1607.07105 (2016)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingFKL16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingFKL16
Paul Dütting, Michal Feldman, Thomas Kesselheim, Brendan Lucier:
Posted Prices, Smoothness, and Combinatorial Prophet Inequalities. CoRR abs/1612.03161 (2016)
2015
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingKT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingKT15
Paul Dütting, Thomas Kesselheim, Éva Tardos:
Algorithms as Mechanisms: The Price of Anarchy of Relax-and-Round. CoRR abs/1511.09208 (2015)
2013
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuttingFP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuttingFP13
Paul Dütting, Felix A. Fischer, David C. Parkes:
Expressiveness and Robustness of First-Price Position Auctions. CoRR abs/1307.5216 (2013)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuettingK13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuettingK13
Paul Duetting, Robert Kleinberg:
Polymatroid Prophet Inequalities. CoRR abs/1307.5299 (2013)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DuettingHS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DuettingHS13
Paul Duetting, Monika Henzinger, Martin Starnberger:
Valuation Compressions in VCG-Based Combinatorial Auctions. CoRR abs/1310.3153 (2013)
2012
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1208-1184
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1208-1184
Paul Dütting, Felix A. Fischer, Pichayut Jirapinyo, John K. Lai, Benjamin Lubin, David C. Parkes:
Payment Rules through Discriminant-Based Classifiers. CoRR abs/1208.1184 (2012)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1209-6448
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1209-6448
Paul Dütting, Monika Henzinger, Martin Starnberger:
Auctions with Heterogeneous Items and Budget Limits. CoRR abs/1209.6448 (2012)
2011
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1102-3632
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1102-3632
Paul Dütting, Felix A. Fischer, David C. Parkes:
Simplicity-Expressiveness Tradeoffs in Mechanism Design. CoRR abs/1102.3632 (2011)
2009
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0911-1619
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0911-1619
Paul Dütting, Monika Henzinger, Ingmar Weber:
On the Pricing of Recommendations and Recommending Strategically. CoRR abs/0911.1619 (2009)
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0912-1934
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0912-1934
Paul Dütting, Monika Henzinger, Ingmar Weber:
Sponsored Search, Market Equilibria, and the Hungarian Method. CoRR abs/0912.1934 (2009)

Coauthor Index

see FAQ

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.