LSE creators

Number of items: 47.
Article
  • Brustle, Johannes, Correa, José, Duetting, Paul, Verdugo, Victor (2024). The competition complexity of dynamic pricing. Mathematics of Operations Research, 49(3), 1986 - 2008. https://doi.org/10.1287/moor.2022.0230 picture_as_pdf
  • Correa, José, Dütting, Paul, Fischer, Felix, Schewior, Kevin (2022). Prophet inequalities for independent and identically distributed random variables from an unknown distribution. Mathematics of Operations Research, 47(2), 847 - 1705. https://doi.org/10.1287/moor.2021.1167
  • Dütting, Paul, Roughgarden, Tim, Talgam-Cohen, Inbal (2021). The complexity of contracts. SIAM Journal on Computing, 50(1), 211 - 254. https://doi.org/10.1137/20M132153X picture_as_pdf
  • Dütting, Paul, Kesselheim, Thomas, Tardos, Eva (2020). Algorithms as mechanisms: the price of anarchy of relax and round. Mathematics of Operations Research, 46(1). https://doi.org/10.1287/moor.2020.1058 picture_as_pdf
  • Dütting, Paul, Kesselheim, Thomas (2020). Best-response dynamics in combinatorial auctions with item bidding. Games and Economic Behavior, https://doi.org/10.1016/j.geb.2020.09.006 picture_as_pdf
  • Dütting, Paul, Feldman, Michal, Kesselheim, Thomas, Lucier, Brendan (2020). Prophet inequalities made easy: stochastic optimization by pricing nonstochastic inputs. SIAM Journal on Computing, 49(3), 540 - 582. https://doi.org/10.1137/20M1323850 picture_as_pdf
  • Dütting, Paul, Feng, Zhe, Narasimhan, Harikrishna, Parkes, David C., Ravindranath, Sai R. (2020). Optimal auctions through deep learning. Communications of the ACM,
  • Dütting, Paul, Fischer, Felix, Parkes, David C. (2019). Expressiveness and robustness of first-price position auctions. Mathematics of Operations Research, 44(1), 196-211. https://doi.org/10.1287/moor.2017.0920
  • Dütting, Paul, Henzinger, Monika, Starnberger, Martin (2018). Valuation compressions in VCG-based combinatorial auctions. ACM Transactions on Economics and Computation, 6(2). https://doi.org/10.1145/3232860
  • Dütting, Paul, Gkatzelis, Vasilis, Roughgarden, Tim (2017). The performance of deferred-acceptance auctions. Mathematics of Operations Research, 42(4), 897-914. https://doi.org/10.1287/moor.2016.0835
  • Dütting, Paul, Talgam-Cohen, Inbal, Roughgarden, Tim (2017). Modularity and greed in double auctions. Games and Economic Behavior, 105, 59-83. https://doi.org/10.1016/j.geb.2017.06.008
  • Dütting, Paul, Henzinger, Monika, Starnberger, Martin (2015). Auctions for heterogeneous items and budget limits. ACM Transactions on Economics and Computation, 4(1), 1-17. https://doi.org/10.1145/2818351
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2015). An expressive mechanism for auctions on the web. ACM Transactions on Economics and Computation, 4(1), 1-34. https://doi.org/10.1145/2716312
  • Dütting, Paul, Fischer, Felix, Jirapinyo, Pichayut, Lai, John K., Lubin, Benjamin, Parkes, David C. (2015). Payment rules through discriminant-based classifiers. ACM Transactions on Economics and Computation, 3(1), 1-41. https://doi.org/10.1145/2559049
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2013). Sponsored search, market equilibria, and the Hungarian Method. Information Processing Letters, 113(3), 67-73. https://doi.org/10.1016/j.ipl.2012.11.006
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2013). Bidder optimal assignments for general utilities. Theoretical Computer Science, 478, 22-32. https://doi.org/10.1016/j.tcs.2013.01.030
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2011). Offline file assignments for online load balancing. Information Processing Letters, 111(4), 178-183. https://doi.org/10.1016/j.ipl.2010.11.022
    • Chapter
  • Brustle, Johannes, Correa, José, Dütting, Paul, Verdugo, Victor (2022). The competition complexity of dynamic pricing. In EC 2022: Proceedings of the 23rd ACM Conference on Economics and Computation (pp. 303 - 320). Association for Computing Machinery. https://doi.org/10.1145/3490486.3538366
  • Brustle, Johannes, Dütting, Paul, Sivan, Balasubramanian (2022). Price manipulability in first-price auctions. In WWW 2022 - Proceedings of the ACM Web Conference 2022 (pp. 58 - 67). Association for Computing Machinery. https://doi.org/10.1145/3485447.3512051
  • Dütting, Paul, Kesselheim, Thomas, Lucier, Brendan (2020). An O(log log m) prophet inequality for subadditive combinatorial auctions. In Proceedings of the 61st Annual IEEE Symposium on Foundations of Computer Science (pp. 306 - 317). IEEE Computer Society. picture_as_pdf
  • Dütting, Paul, Roughgarden, Tim, Talgam-Cohen, Inbal (2020). The complexity of contracts. In Chawla, Shuchi (Ed.), Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 2688 - 2707). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611975994.164
  • Correa, Jose, Dütting, Paul, Fischer, Felix, Schewior, Kevin, Ziliotto, Bruno (2020). Unknown I.I.D. prophets: better bounds, streaming algorithms, and a new impossibility. In Proceedings of the 12th Innovations in Theoretical Computer Science Conference, ITCS'21, forthcoming . ACM Press. picture_as_pdf
  • Dütting, Paul, Feng, Zhe, Narasimham, Harikrishna, Parkes, David C., Ravindranath, Sal S (2019). Optimal auctions through deep learning. In Chaudhuri, Kamalika, Salakhutdinov, Ruslan (Eds.), Proceedings of the 36th International Conference on Machine Learning, ICML 2019 (pp. 1706 - 1715). International Machine Learning Society. picture_as_pdf
  • Dütting, Paul, Feldman, Michal, Kesselheim, Thomas, Lucier, Brendan (2017). Prophet inequalities made easy: stochastic optimization by pricing non-stochastic input. In Umans, Chris (Ed.), Proceedings of the 58th Annual IEEE Symposium on Foundations of Computer Science . IEEE Computer Society. https://doi.org/10.1109/FOCS.2017.56 picture_as_pdf
  • Dütting, Paul, Kesselheim, Thomas (2017). Best-response dynamics in combinatorial auctions with item bidding. In Klein, Philip N. (Ed.), Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 521-533). Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611974782.33
  • Dütting, Paul, Fischer, Felix, Parkes, David C. (2016). Truthful outcomes from non-truthful position auctions. In Conitzer, Vincent, Bergemann, Dirk, Yiling, Chen (Eds.), Proceedings of the 17th ACM Conference on Economics and Computation (pp. p. 813). Association for Computing Machinery. https://doi.org/10.1145/2940716.2940731
  • Dütting, Paul, Kleinberg, Robert (2015). Polymatroid prophet inequalities. In Proceedings of the 23rd Annual European Symposium on Algorithms (pp. 437-449). Springer Berlin / Heidelberg. https://doi.org/10.1007/978-3-662-48350-3_37
  • Dütting, Paul, Kesselheim, Thomas (2015). Algorithms against anarchy: understanding non-truthful mechanisms. In Roughgarden, Tim, Feldman, Michal, Schwarz, Michael (Eds.), Proceedings of the 16th ACM Conference on Economics and Computation (pp. 239-255). Association for Computing Machinery. https://doi.org/10.1145/2764468.2764507
  • Dütting, Paul, Kesselheim, Thomas, Tardos, Eva (2015). Algorithms as mechanisms. In Roughgarden, Tim, Feldman, Michal, Schwarz, Michael (Eds.), Proceedings of the 16th ACM Conference on Economics and Computation (pp. 187-201). Association for Computing Machinery. https://doi.org/10.1145/2764468.2764486
  • Dütting, Paul, Fischer, Felix, Parkes, David C. (2014). Expressiveness and robustness of first-price position auctions. In Babaioff, Moshe, Conitzer, Vincent, Easley, David (Eds.), Proceedings of the 15th ACM Conference on Economics and Computation (pp. 57-74). Association for Computing Machinery. https://doi.org/10.1145/2600057.2602846
  • Dütting, Paul, Kesselheim, Thomas, Tardos, Eva (2014). Mechanism with unique learnable equilibria. In Babaioff, Moshe, Conitzer, Vincent, Easley, David (Eds.), Proceedings of the 15th ACM Conference on Economics and Computation (pp. 877-894). Association for Computing Machinery. https://doi.org/10.1145/2600057.2602838
  • Dütting, Paul, Talgam-Cohen, Inbal, Roughgarden, Tim (2014). Modularity and greed in double auctions. In Babaioff, Moshe, Conitzer, Vincent, Easley, David (Eds.), EC '14: Proceedings of the Fifteenth ACM Conference on Economics and Computation (pp. 241-258). Association for Computing Machinery. https://doi.org/10.1145/2600057.2602854
  • Dütting, Paul, Gkatzelis, Vasilis, Roughgarden, Tim (2014). The performance of deferred-acceptance auctions. In Babaioff, Moshe, Conitze, Vincent, Easley, David (Eds.), Proceedings of the 15th ACM Conference on Economics and Computation (pp. 187-204). Association for Computing Machinery. https://doi.org/10.1145/2600057.2602861
  • Dütting, Paul, Henzinger, Monika, Starnberger, Martin (2013). Valuation compressions in VCG-based combinatorial auctions. In Chen, Yiling, Immorlica, Nicole (Eds.), Web and Internet Economics: 9th International Conference, WINE 2013, Cambridge, MA, USA, December 1-14, 2013, Proceedings (pp. 146 - 159). Springer Berlin / Heidelberg. https://doi.org/10.1007/978-3-642-45046-4_13
  • Dütting, Paul, Fischer, Felix, Jirapinyo, Pichayut, Lai, John K., Lubin, Benjamin, Parkes, David C. (2012). Payment rules through discriminant-based classifiers. In Faltings, Boi, Leyton-Brown, Kevin, Ipeirotis, Panos (Eds.), Proceedings of the 13th ACM Conference on Electronic Commerce (pp. 477-494). Association for Computing Machinery. https://doi.org/10.1145/2229012.2229048
  • Dütting, Paul, Henzinger, Monika, Starnberger, Martin (2012). Auctions with heterogeneous items and budget limits. In Goldberg, Paul W. (Ed.), Internet and Network Economics (pp. 44-57). Springer Berlin / Heidelberg. https://doi.org/10.1007/978-3-642-35311-6_4
  • Dütting, Paul, Fischer, Felix, Parkes, David C. (2011). Simplicity-expressiveness tradeoffs in mechanism design. In Shoham, Yoav, Chen, Yan, Roughgarden, Tim (Eds.), Proceedings of the 13th ACM Conference on Electronic Commerce (pp. 341-350). Association for Computing Machinery. https://doi.org/10.1145/1993574.1993632
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2011). An expressive mechanism for auctions on the web. In Srinivasan, Sadagopan, Ramamritham, Krithi, Kumar, Arun, Ravindra, M.P, Bertino, Elisa, Kumarq, Ravi (Eds.), Proceedings of the 20th International Conference on World Wide Web (pp. 127-136). Association for Computing Machinery. https://doi.org/10.1145/1963405.1963427
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2010). How much is your personal recommendation worth? In Rappa, Michael, Jones, Paul, Freire, Juliana, Chakrabarti, Soumen (Eds.), PProceedings of the 19th International Conference on World Wide Web (pp. 1085-1086). Association for Computing Machinery. https://doi.org/10.1145/1772690.1772816
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2010). Sponsored search, market equilibria, and the Hungarian method. In Marion, Jean-Yves, Schwentick, Thomas (Eds.), 27th International Symposium on Theoretical Aspects of Computer Science (pp. 287-298). Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik. https://doi.org/10.4230/LIPIcs.STACS.2010.2463
  • Dütting, Paul, Henzinger, Monika, Weber, Ingmar (2009). Bidder optimal assignments for general utilities. In Leonardi, Stefano (Ed.), Proceedings of the 5th International Workshop on Internet and Network Economics (pp. 575-582). Springer Berlin / Heidelberg. https://doi.org/10.1007/978-3-642-10841-9_58
    • Conference or Workshop Item
  • Dütting, Paul, Fusco, Federico, Lazos, Philip, Leonardi, Stefano, Reiffenhäuser, Rebecca (2021-06-21 - 2021-06-25) Efficient two-sided markets with limited information [Paper]. 53rd Annual ACM Symposium on Theory of Computing June 21–25, 2021 online, Online. picture_as_pdf
  • Dütting, Paul, Kesselheim, Thomas (2019-06-24 - 2019-06-28) Posted pricing and prophet inequalities with inaccurate priors [Paper]. 20th ACM conference on Economics and Computation, Phoenix, United States, USA. https://doi.org/10.1145/3328526.3329576 picture_as_pdf
  • Dütting, Paul, Roughgarden, Tim, Talgam-Cohen, Inbal (2019-06-24 - 2019-06-28) Simple versus optimal contracts [Paper]. 20th ACM conference on Economics and Computation, Phoenix, United States, USA. https://doi.org/10.1145/3328526.3329591 picture_as_pdf
  • Correa, Jose, Dütting, Paul, Fischer, Felix, Schewior, Kevin (2019-06-24 - 2019-06-28) Prophet inequalities for i.i.d. random variables from an Unknown distribution [Paper]. 20th ACM conference on Economics and Computation, Phoenix, United States, USA. https://doi.org/10.1145/3328526.3329627 picture_as_pdf
  • Dütting, Paul, Gkatzelis, Vasillis, Roughgarden, Tim (2015-05-21) Spectrum auctions: greed is good… if you do it well! [Poster]. LSE Research Festival 2015, London, United Kingdom, GBR.
    • Online resource
  • Dütting, Paul (2017). Paul Dütting – Designing auctions for re-allocating spectrum rights.