{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T10:15:18Z","timestamp":1775470518457,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,4,19]],"date-time":"2021-04-19T00:00:00Z","timestamp":1618790400000},"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,4,19]]},"DOI":"10.1145\/3442381.3449841","type":"proceedings-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T19:35:17Z","timestamp":1622748917000},"page":"3941-3952","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Auction Design for ROI-Constrained Buyers"],"prefix":"10.1145","author":[{"given":"Negin","family":"Golrezaei","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ilan","family":"Lobel","sequence":"additional","affiliation":[{"name":"NYU, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Renato","family":"Paes Leme","sequence":"additional","affiliation":[{"name":"Google, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"AdRoll. 2015. State of the Industry: A close look at retargeting and the programmatic marketer Survey responses from 1 000 marketers. https:\/\/www.iab.com\/wp-content\/uploads\/2015\/07\/US_AdRoll_State_of_the_Industry.pdf(2015).  AdRoll. 2015. State of the Industry: A close look at retargeting and the programmatic marketer Survey responses from 1 000 marketers. https:\/\/www.iab.com\/wp-content\/uploads\/2015\/07\/US_AdRoll_State_of_the_Industry.pdf(2015)."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1517472.1517473"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2014.2022"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Santiago Balseiro and Yonatan Gur. 2017. Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium. (2017).  Santiago Balseiro and Yonatan Gur. 2017. Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium. (2017).","DOI":"10.1145\/3033274.3084088"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.47"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242644"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-937X.00033"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1006\/jeth.1999.2639"},{"key":"e_1_3_2_1_9_1","unstructured":"Vincent Conitzer Christian Kroer Eric Sodomka and Nicolas\u00a0E Stier-Moses. 2017. Multiplicative Pacing Equilibria in Auction Markets. arXiv preprint arXiv:1706.07151(2017).  Vincent Conitzer Christian Kroer Eric Sodomka and Nicolas\u00a0E Stier-Moses. 2017. Multiplicative Pacing Equilibria in Auction Markets. arXiv preprint arXiv:1706.07151(2017)."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the 14th ACM Conference on Electronic Commerce. ACM, 287\u2013304","author":"Devanur R","year":"2013","unstructured":"Nikhil\u00a0 R Devanur , Bach\u00a0 Q Ha , and Jason\u00a0 D Hartline . 2013 . Prior-free auctions for budgeted agents . In Proceedings of the 14th ACM Conference on Electronic Commerce. ACM, 287\u2013304 . Nikhil\u00a0R Devanur, Bach\u00a0Q Ha, and Jason\u00a0D Hartline. 2013. Prior-free auctions for budgeted agents. In Proceedings of the 14th ACM Conference on Electronic Commerce. ACM, 287\u2013304."},{"key":"e_1_3_2_1_11_1","volume-title":"International Colloquium on Automata, Languages, and Programming","author":"Dobzinski Shahar","unstructured":"Shahar Dobzinski and Renato Paes\u00a0Leme . 2014. Efficiency guarantees in auctions with budgets . In International Colloquium on Automata, Languages, and Programming . Springer , 392\u2013404. Shahar Dobzinski and Renato Paes\u00a0Leme. 2014. Efficiency guarantees in auctions with budgets. In International Colloquium on Automata, Languages, and Programming. Springer, 392\u2013404."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602851"},{"key":"e_1_3_2_1_13_1","unstructured":"Negin Golrezaei Max Lin Vahab Mirrokni and Hamid Nazerzadeh. 2017. Boosted Second Price Auctions: Revenue Optimization for Heterogeneous Bidders. (2017).  Negin Golrezaei Max Lin Vahab Mirrokni and Hamid Nazerzadeh. 2017. Boosted Second Price Auctions: Revenue Optimization for Heterogeneous Bidders. (2017)."},{"key":"e_1_3_2_1_14_1","volume-title":"the Eighth Ad Auction Workshop.","author":"Gummadi Ramakrishna","year":"2012","unstructured":"Ramakrishna Gummadi , Peter Key , and Alexandre Proutiere . 2012 . Repeated auctions under budget constraints: Optimal bidding strategies and equilibria . In the Eighth Ad Auction Workshop. Ramakrishna Gummadi, Peter Key, and Alexandre Proutiere. 2012. Repeated auctions under budget constraints: Optimal bidding strategies and equilibria. In the Eighth Ad Auction Workshop."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1765(96)00849-X"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10058-008-0051-x"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0014-2921(00)00057-X"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2013.09.015"},{"key":"e_1_3_2_1_20_1","volume-title":"Second Workshop on Sponsored Search Auctions.","author":"Szymanski K","year":"2006","unstructured":"Boleslaw\u00a0 K Szymanski and Juong-Sik Lee . 2006 . Impact of ROI on bidding and revenue in sponsored search advertisement auctions . In Second Workshop on Sponsored Search Auctions. Boleslaw\u00a0K Szymanski and Juong-Sik Lee. 2006. Impact of ROI on bidding and revenue in sponsored search advertisement auctions. In Second Workshop on Sponsored Search Auctions."},{"key":"e_1_3_2_1_21_1","volume-title":"Stochastic optimization: algorithms and applications. Vol.\u00a054","author":"Uryasev Stanislav","unstructured":"Stanislav Uryasev and Panos\u00a0 M Pardalos . 2013. Stochastic optimization: algorithms and applications. Vol.\u00a054 . Springer Science & Business Media . Stanislav Uryasev and Panos\u00a0M Pardalos. 2013. Stochastic optimization: algorithms and applications. Vol.\u00a054. Springer Science & Business Media."},{"key":"e_1_3_2_1_22_1","unstructured":"Christopher\u00a0A Wilkens Ruggiero Cavallo and Rad Niazadeh. 2016. Mechanism design for value maximizers. arXiv preprint arXiv:1607.04362(2016).  Christopher\u00a0A Wilkens Ruggiero Cavallo and Rad Niazadeh. 2016. Mechanism design for value maximizers. arXiv preprint arXiv:1607.04362(2016)."}],"event":{"name":"WWW '21: The Web Conference 2021","location":"Ljubljana Slovenia","acronym":"WWW '21","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the Web Conference 2021"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3449841","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442381.3449841","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:24:22Z","timestamp":1750195462000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3449841"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":22,"alternative-id":["10.1145\/3442381.3449841","10.1145\/3442381"],"URL":"https:\/\/doi.org\/10.1145\/3442381.3449841","relation":{},"subject":[],"published":{"date-parts":[[2021,4,19]]},"assertion":[{"value":"2021-06-03","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}