{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,24]],"date-time":"2025-09-24T09:02:42Z","timestamp":1758704562790,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,8,14]],"date-time":"2021-08-14T00:00:00Z","timestamp":1628899200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,8,14]]},"DOI":"10.1145\/3447548.3467454","type":"proceedings-article","created":{"date-parts":[[2021,8,12]],"date-time":"2021-08-12T06:12:08Z","timestamp":1628748728000},"page":"447-457","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Boosted Second Price Auctions"],"prefix":"10.1145","author":[{"given":"Negin","family":"Golrezaei","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Max","family":"Lin","sequence":"additional","affiliation":[{"name":"Google Inc., New York, NY, USA"}]},{"given":"Vahab","family":"Mirrokni","sequence":"additional","affiliation":[{"name":"Google Inc., New York, NY, USA"}]},{"given":"Hamid","family":"Nazerzadeh","sequence":"additional","affiliation":[{"name":"University of Southern California, Los Angeles, CA, USA"}]}],"member":"320","published-online":{"date-parts":[[2021,8,14]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Kareem Amin Afshin Rostamizadeh and Umar Syed. 2013. Learning prices for repeated auctions with strategic buyers. In Advances in Neural Information Processing Systems. 1169--1177.  Kareem Amin Afshin Rostamizadeh and Umar Syed. 2013. Learning prices for repeated auctions with strategic buyers. In Advances in Neural Information Processing Systems. 1169--1177."},{"key":"e_1_3_2_2_2_1","unstructured":"Kareem Amin Afshin Rostamizadeh and Umar Syed. 2014. Repeated contextual auctions with strategic buyers. In Advances in Neural Information Processing Systems. 622--630.  Kareem Amin Afshin Rostamizadeh and Umar Syed. 2014. Repeated contextual auctions with strategic buyers. In Advances in Neural Information Processing Systems. 622--630."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.20141198"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1100.0449"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2014.11"},{"key":"e_1_3_2_2_6_1","volume-title":"Sample Complexity of Multi-Item Profit Maximization. arXiv preprint arXiv:1705.00243","author":"Balcan Maria-Florina","year":"2017","unstructured":"Maria-Florina Balcan , Tuomas Sandholm , and Ellen Vitercik . 2017. Sample Complexity of Multi-Item Profit Maximization. arXiv preprint arXiv:1705.00243 ( 2017 ). Maria-Florina Balcan, Tuomas Sandholm, and Ellen Vitercik. 2017. Sample Complexity of Multi-Item Profit Maximization. arXiv preprint arXiv:1705.00243 (2017)."},{"key":"e_1_3_2_2_7_1","unstructured":"Maria-Florina F Balcan Tuomas Sandholm and Ellen Vitercik. 2016. Sample complexity of automated mechanism design. In Advances in Neural Information Processing Systems. 2083--2091.  Maria-Florina F Balcan Tuomas Sandholm and Ellen Vitercik. 2016. Sample complexity of automated mechanism design. In Advances in Neural Information Processing Systems. 2083--2091."},{"volume-title":"First-Order Methods in Optimization","author":"Beck Amir","key":"e_1_3_2_2_8_1","unstructured":"Amir Beck . 2017. First-Order Methods in Optimization . Vol. 25 . SIAM. Amir Beck. 2017. First-Order Methods in Optimization. Vol. 25. SIAM."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2007.02.001"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2014.2009"},{"key":"e_1_3_2_2_11_1","volume-title":"Complexity of mechanism design. arXiv preprint cs\/0205075","author":"Conitzer Vincent","year":"2002","unstructured":"Vincent Conitzer and Tuomas Sandholm . 2002. Complexity of mechanism design. arXiv preprint cs\/0205075 ( 2002 ). Vincent Conitzer and Tuomas Sandholm. 2002. Complexity of mechanism design. arXiv preprint cs\/0205075 (2002)."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"crossref","unstructured":"Vincent Conitzer and Tuomas Sandholm. 2003. Applications of automated mechanism design. (2003).  Vincent Conitzer and Tuomas Sandholm. 2003. Applications of automated mechanism design. (2003).","DOI":"10.1145\/948005.948008"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329594"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.03.011"},{"key":"e_1_3_2_2_15_1","volume-title":"Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American economic review","author":"Edelman Benjamin","year":"2007","unstructured":"Benjamin Edelman , Michael Ostrovsky , and Michael Schwarz . 2007. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American economic review , Vol. 97 , 1 ( 2007 ), 242--259. Benjamin Edelman, Michael Ostrovsky, and Michael Schwarz. 2007. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American economic review, Vol. 97, 1 (2007), 242--259."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0363012992238369"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-937X.2007.00442.x"},{"key":"e_1_3_2_2_18_1","volume-title":"An empirical analysis of search engine advertising: Sponsored search in electronic markets. Management science","author":"Ghose Anindya","year":"2009","unstructured":"Anindya Ghose and Sha Yang . 2009. An empirical analysis of search engine advertising: Sponsored search in electronic markets. Management science , Vol. 55 , 10 ( 2009 ), 1605--1622. Anindya Ghose and Sha Yang. 2009. An empirical analysis of search engine advertising: Sponsored search in electronic markets. Management science, Vol. 55, 10 (2009), 1605--1622."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2020.1991"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2016.1558"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2006.02.001"},{"volume-title":"Statistical learning with sparsity: the lasso and generalizations","author":"Hastie Trevor","key":"e_1_3_2_2_22_1","unstructured":"Trevor Hastie , Robert Tibshirani , and Martin Wainwright . 2015. Statistical learning with sparsity: the lasso and generalizations . CRC press . Trevor Hastie, Robert Tibshirani, and Martin Wainwright. 2015. Statistical learning with sparsity: the lasso and generalizations. CRC press."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1194"},{"key":"e_1_3_2_2_24_1","unstructured":"Yash Kanoria and Hamid Nazerzadeh. 2017. Dynamic reserve prices for repeated auctions: Learning from bids. (2017).  Yash Kanoria and Hamid Nazerzadeh. 2017. Dynamic reserve prices for repeated auctions: Learning from bids. (2017)."},{"key":"e_1_3_2_2_25_1","volume-title":"Annales de l'institut Fourier","author":"Kurdyka Krzysztof","year":"1950","unstructured":"Krzysztof Kurdyka . 1998. On gradients of functions definable in o-minimal structures . In Annales de l'institut Fourier , Vol. 48 . Chartres : L'Institut, 1950 -, 769--784. Krzysztof Kurdyka. 1998. On gradients of functions definable in o-minimal structures. In Annales de l'institut Fourier, Vol. 48. Chartres: L'Institut, 1950-, 769--784."},{"key":"e_1_3_2_2_26_1","volume-title":"Balasubramanian Sivan, and Sergei Vassilvitskii.","author":"Lahaie Sebastien","year":"2017","unstructured":"Sebastien Lahaie , Andr\u00e9s Mu noz Medina , Balasubramanian Sivan, and Sergei Vassilvitskii. 2017 . Testing Incentive Compatibility in Display Ad Auctions . (2017). Sebastien Lahaie, Andr\u00e9s Mu noz Medina, Balasubramanian Sivan, and Sergei Vassilvitskii. 2017. Testing Incentive Compatibility in Display Ad Auctions. (2017)."},{"key":"e_1_3_2_2_27_1","unstructured":"Anton Likhodedov and Tuomas Sandholm. 2004. Methods for boosting revenue in combinatorial auctions. In AAAI. 232--237.  Anton Likhodedov and Tuomas Sandholm. 2004. Methods for boosting revenue in combinatorial auctions. In AAAI. 232--237."},{"key":"e_1_3_2_2_28_1","volume-title":"Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els. Les \u00e9quations aux d\u00e9riv\u00e9es partielles","author":"Lojasiewicz Stanislaw","year":"1963","unstructured":"Stanislaw Lojasiewicz . 1963. Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els. Les \u00e9quations aux d\u00e9riv\u00e9es partielles , Vol. 117 ( 1963 ), 87--89. Stanislaw Lojasiewicz. 1963. Une propri\u00e9t\u00e9 topologique des sous-ensembles analytiques r\u00e9els. Les \u00e9quations aux d\u00e9riv\u00e9es partielles, Vol. 117 (1963), 87--89."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5802\/aif.1384"},{"key":"e_1_3_2_2_30_1","volume-title":"Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee.","author":"Mahdian Mohammad","year":"2017","unstructured":"Mohammad Mahdian , Vahab Mirrokni , and Song Zuo . 2017 . Incentive-Aware learning for large markets . In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee. Mohammad Mahdian, Vahab Mirrokni, and Song Zuo. 2017. Incentive-Aware learning for large markets. In Proceedings of the 26th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee."},{"key":"e_1_3_2_2_31_1","volume-title":"Optimal auction design. Mathematics of operations research","author":"Myerson Roger B","year":"1981","unstructured":"Roger B Myerson . 1981. Optimal auction design. Mathematics of operations research , Vol. 6 , 1 ( 1981 ), 58--73. Roger B Myerson. 1981. Optimal auction design. Mathematics of operations research, Vol. 6, 1 (1981), 58--73."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940771"},{"key":"e_1_3_2_2_33_1","volume-title":"Noureddine El Karoui, and Vianney Perchet","author":"Nedelec Thomas","year":"2019","unstructured":"Thomas Nedelec , Noureddine El Karoui, and Vianney Perchet . 2019 . Learning to bid in revenue-maximizing auctions. arXiv preprint arXiv:1902.10427 (2019). Thomas Nedelec, Noureddine El Karoui, and Vianney Perchet. 2019. Learning to bid in revenue-maximizing auctions. arXiv preprint arXiv:1902.10427 (2019)."},{"key":"e_1_3_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1137\/100802001"},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993585"},{"key":"e_1_3_2_2_36_1","volume-title":"Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1093--1102","author":"Leme Renato Paes","year":"2016","unstructured":"Renato Paes Leme , Martin P\u00e1l , and Sergei Vassilvitskii . 2016 . A Field Guide to Personalized Reserve Prices . In Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1093--1102 . Renato Paes Leme, Martin P\u00e1l, and Sergei Vassilvitskii. 2016. A Field Guide to Personalized Reserve Prices. In Proceedings of the 25th International Conference on World Wide Web. International World Wide Web Conferences Steering Committee, 1093--1102."},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940723"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355900"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45193-8_2"},{"volume-title":"Density estimation for statistics and data analysis","author":"Silverman Bernard W","key":"e_1_3_2_2_40_1","unstructured":"Bernard W Silverman . 2018. Density estimation for statistics and data analysis . Routledge . Bernard W Silverman. 2018. Density estimation for statistics and data analysis. Routledge."},{"volume-title":"Some applications of functional analysis in mathematical physics","author":"Sobolev Sergej L","key":"e_1_3_2_2_41_1","unstructured":"Sergej L Sobolev . 2008. Some applications of functional analysis in mathematical physics . Vol. 90 . American Mathematical Soc . Sergej L Sobolev. 2008. Some applications of functional analysis in mathematical physics. Vol. 90. American Mathematical Soc."},{"key":"e_1_3_2_2_42_1","unstructured":"VA Steklov. 1983. Basic problems of mathematical physics.  VA Steklov. 1983. Basic problems of mathematical physics."},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017501703105"},{"key":"e_1_3_2_2_44_1","unstructured":"Paul Tseng et al. 1988. Coordinate ascent for maximizing nondifferentiable concave functions. (1988).  Paul Tseng et al. 1988. Coordinate ascent for maximizing nondifferentiable concave functions. (1988)."},{"key":"e_1_3_2_2_45_1","series-title":"SIAM Journal on imaging sciences","volume-title":"A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion","author":"Xu Yangyang","year":"2013","unstructured":"Yangyang Xu and Wotao Yin . 2013. A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion . SIAM Journal on imaging sciences , Vol. 6 , 3 ( 2013 ), 1758--1789. Yangyang Xu and Wotao Yin. 2013. A block coordinate descent method for regularized multiconvex optimization with applications to nonnegative tensor factorization and completion. SIAM Journal on imaging sciences, Vol. 6, 3 (2013), 1758--1789."}],"event":{"name":"KDD '21: The 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Virtual Event Singapore","acronym":"KDD '21"},"container-title":["Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery & Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467454","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447548.3467454","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:37Z","timestamp":1750191517000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3447548.3467454"}},"subtitle":["Revenue Optimization for Heterogeneous Bidders"],"short-title":[],"issued":{"date-parts":[[2021,8,14]]},"references-count":45,"alternative-id":["10.1145\/3447548.3467454","10.1145\/3447548"],"URL":"https:\/\/doi.org\/10.1145\/3447548.3467454","relation":{},"subject":[],"published":{"date-parts":[[2021,8,14]]},"assertion":[{"value":"2021-08-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}