{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T16:06:00Z","timestamp":1774627560204,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":40,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"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":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673520","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"164-194","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Selling Joint Ads: A Regret Minimization Perspective"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-3296-4891","authenticated-orcid":false,"given":"Gagan","family":"Aggarwal","sequence":"first","affiliation":[{"name":"Google Research, Mountain View, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8754-8498","authenticated-orcid":false,"given":"Ashwinkumar","family":"Badanidiyuru","sequence":"additional","affiliation":[{"name":"Google, Mountain View, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0635-6812","authenticated-orcid":false,"given":"Paul","family":"Duetting","sequence":"additional","affiliation":[{"name":"Google, Zurich, Switzerland"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6250-945X","authenticated-orcid":false,"given":"Federico","family":"Fusco","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome, Rome, Italy"}]}],"member":"320","published-online":{"date-parts":[[2024,12,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2012.v008a006"},{"key":"e_1_3_2_1_2_1","volume-title":"NeurIPS","author":"Azar Yossi","year":"2022","unstructured":"Yossi Azar, Amos Fiat, and Federico Fusco. 2022. An \u03b1-regret analysis of Adversarial Bilateral Trade. In NeurIPS 2022."},{"key":"e_1_3_2_1_3_1","volume-title":"Learning to Maximize Gains From Trade in Small Markets. To appear at EC'24, preprint on the arXiv abs\/2401.11596","author":"Babaioff Moshe","year":"2024","unstructured":"Moshe Babaioff, Amitai Frey, and Noam Nisan. 2024. Learning to Maximize Gains From Trade in Small Markets. To appear at EC'24, preprint on the arXiv abs\/2401.11596 (2024)."},{"key":"e_1_3_2_1_4_1","volume-title":"Non-Excludable Dynamic Mechanism Design. In SODA","author":"Balseiro Santiago R.","year":"2021","unstructured":"Santiago R. Balseiro, Vahab S. Mirrokni, Renato Paes Leme, and Song Zuo. 2021. Non-Excludable Dynamic Mechanism Design. In SODA 2021. 1357--1373."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Martino Bernasconi Matteo Castiglioni Andrea Celli and Federico Fusco. 2024. No-Regret Learning in Bilateral Trade via Global Budget Balance. In STOC. ACM 247--258.","DOI":"10.1145\/3618260.3649653"},{"key":"e_1_3_2_1_6_1","volume-title":"SODA","author":"Blum Avrim","year":"2003","unstructured":"Avrim Blum, Vijay Kumar, Atri Rudra, and Felix Wu. 2003. Online learning in online auctions. In SODA 2003. 202--204."},{"key":"e_1_3_2_1_7_1","unstructured":"Natasa Bolic Tommaso Cesari and Roberto Colomboni. 2024. An Online Learning Theory of Brokerage. In AAMAS. ACM 216--224."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2022.103821"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Nicol\u00f2 Cesa-Bianchi Tommaso Cesari Roberto Colomboni Federico Fusco and Stefano Leonardi. 2023. Bilateral trade: A regret minimization perspective. Math. Oper. Res. (2023).","DOI":"10.1287\/moor.2023.1351"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Nicol\u00f2 Cesa-Bianchi Tommaso Cesari Roberto Colomboni Federico Fusco and Stefano Leonardi. 2024. The Role of Transparency in Repeated First-Price Auctions with Unknown Valuations. In STOC. ACM 225--236.","DOI":"10.1145\/3618260.3649658"},{"key":"e_1_3_2_1_11_1","volume-title":"COLT","author":"Cesa-Bianchi Nicol\u00f2","year":"2023","unstructured":"Nicol\u00f2 Cesa-Bianchi, Tommaso Renato Cesari, Roberto Colomboni, Federico Fusco, and Stefano Leonardi. 2023. Repeated Bilateral Trade Against a Smoothed Adversary. In COLT 2023. 1095--1130."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2365772"},{"key":"e_1_3_2_1_13_1","volume-title":"Prediction, learning, and games","author":"Cesa-Bianchi Nicol\u00f2","unstructured":"Nicol\u00f2 Cesa-Bianchi and G\u00e1bor Lugosi. 2006. Prediction, learning, and games. Cambridge University Press."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591867"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2013.03.014"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2022.03.001"},{"key":"e_1_3_2_1_17_1","volume-title":"Smoothed Analysis of Online Non-parametric Auctions. In EC","author":"Durvasula Naveen","year":"2023","unstructured":"Naveen Durvasula, Nika Haghtalab, and Manolis Zampetakis. 2023. Smoothed Analysis of Online Non-parametric Auctions. In EC 2023. 540--560."},{"key":"e_1_3_2_1_18_1","volume-title":"Optimal No-Regret Learning for One-Sided Lipschitz Functions. In ICML","author":"D\u00fctting Paul","year":"2023","unstructured":"Paul D\u00fctting, Guru Guruganesh, Jon Schneider, and Joshua Ruizhi Wang. 2023. Optimal No-Regret Learning for One-Sided Lipschitz Functions. In ICML 2023. 8836--8850."},{"key":"e_1_3_2_1_19_1","volume-title":"Facebook Collaborative ads. https:\/\/www.facebook.com\/business\/tools\/collaborative-ads. [Online","year":"2024","unstructured":"Facebook. 2024. Facebook Collaborative ads. https:\/\/www.facebook.com\/business\/tools\/collaborative-ads. [Online; accessed 02-February-2024]."},{"key":"e_1_3_2_1_20_1","series-title":"Wiley Series in Probability and Mathematical Statistics","volume-title":"An introduction to probability theory and its applications","author":"Feller William","unstructured":"William Feller. 1967. An introduction to probability theory and its applications. Wiley Series in Probability and Mathematical Statistics, 3rd edn.","edition":"3"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219208"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.18"},{"key":"e_1_3_2_1_23_1","volume-title":"COLT","author":"Guo Chenghao","year":"2021","unstructured":"Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, and Xinzhi Zhang. 2021. Generalizing Complex Hypotheses on Product Distributions: Auctions, Prophet Inequalities, and Pandora's Problem. In COLT 2021. 2248--2288."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03051789"},{"key":"e_1_3_2_1_25_1","volume-title":"Tracking the Best of Many Experts. In COLT","author":"Gy\u00f6rgy Andr\u00e1s","year":"2005","unstructured":"Andr\u00e1s Gy\u00f6rgy, Tam\u00e1s Linder, and G\u00e1bor Lugosi. 2005. Tracking the Best of Many Experts. In COLT 2005. 204--216."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467569"},{"key":"e_1_3_2_1_27_1","volume-title":"NeurIPS","author":"Haghtalab Nika","year":"2020","unstructured":"Nika Haghtalab, Tim Roughgarden, and Abhishek Shetty. 2020. Smoothed Analysis of Online and Differentially Private Learning. In NeurIPS 2020."},{"key":"e_1_3_2_1_28_1","volume-title":"Smoothed Analysis with Adaptive Adversaries. In FOCS","author":"Haghtalab Nika","year":"2021","unstructured":"Nika Haghtalab, Tim Roughgarden, and Abhishek Shetty. 2021. Smoothed Analysis with Adaptive Adversaries. In FOCS 2021. 942--953."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1561\/2400000013"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602880"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2004.10.016"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299873"},{"key":"e_1_3_2_1_33_1","volume-title":"FOCS","author":"Robert","year":"2003","unstructured":"Robert D. Kleinberg and Frank Thomson Leighton. 2003. The Value of Knowing a Demand Curve: Bounds on Regret for Online Posted-Price Auctions. In FOCS 2003. 594--605."},{"key":"e_1_3_2_1_34_1","volume-title":"Probability and Computing: Randomized Algorithms and Probabilistic Analysis","author":"Mitzenmacher Michael","unstructured":"Michael Mitzenmacher and Eli Upfal. 2005. Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge University Press."},{"key":"e_1_3_2_1_35_1","volume-title":"On the Pseudo-Dimension of Nearly Optimal Auctions. In NIPS","author":"Morgenstern Jamie","year":"2015","unstructured":"Jamie Morgenstern and Tim Roughgarden. 2015. On the Pseudo-Dimension of Nearly Optimal Auctions. In NIPS 2015. 136--144."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Noam Nisan Tim Roughgarden \u00c9va Tardos and Vijay V. Vazirani (Eds.). 2007. Algorithmic Game Theory. Cambridge University Press.","DOI":"10.1017\/CBO9780511800481"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3355900"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.5555\/945365.964295"},{"key":"e_1_3_2_1_40_1","volume-title":"The Sample Complexity of Online Contract Design. In EC","author":"Zhu Banghua","year":"2023","unstructured":"Banghua Zhu, Stephen Bates, Zhuoran Yang, Yixin Wang, Jiantao Jiao, and Michael I. Jordan. 2023. The Sample Complexity of Online Contract Design. In EC 2023. 1188."}],"event":{"name":"EC '24: 25th ACM Conference on Economics and Computation","location":"New Haven CT USA","acronym":"EC '24","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 25th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673520","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673520","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:42Z","timestamp":1750291542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673520"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":40,"alternative-id":["10.1145\/3670865.3673520","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673520","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-12-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}