Dütting, Paul

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, S. (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. [In 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, K. & Salakhutdinov, R. (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, C. (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, P. 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, V., Bergemann, D. & Yiling, C. (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, T., Feldman, M. & Schwarz, M. (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, T., Feldman, M. & Schwarz, M. (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, M., Conitzer, V. & Easley, D. (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, M., Conitzer, V. & Easley, D. (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, M., Conitzer, V. & Easley, D. (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, M., Conitze, V. & Easley, D. (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, Y. & Immorlica, N. (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, B., Leyton-Brown, K. & Ipeirotis, P. (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, P. 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, Y., Chen, Y. & Roughgarden, T. (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, S., Ramamritham, K., Kumar, A., Ravindra, M., Bertino, E. & Kumarq, R. (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, M., Jones, P., Freire, J. & Chakrabarti, S. (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, J. & Schwentick, T. (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, S. (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. [In Press] 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.