{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:16:48Z","timestamp":1750220208739,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T00:00:00Z","timestamp":1663027200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-2128019, IIS-2007492, IIS-155356"],"award-info":[{"award-number":["IIS-2128019, IIS-2007492, IIS-155356"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,9,18]]},"DOI":"10.1145\/3523227.3546781","type":"proceedings-article","created":{"date-parts":[[2022,9,13]],"date-time":"2022-09-13T14:13:46Z","timestamp":1663078426000},"page":"179-187","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Global Sensitivity for Differentially Private Contextual Bandits"],"prefix":"10.1145","author":[{"given":"Huazheng","family":"Wang","sequence":"first","affiliation":[{"name":"Oregon State University, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Zhao","sequence":"additional","affiliation":[{"name":"University of Virginia, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongning","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Virginia, United States"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2022,9,13]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Yasin Abbasi-yadkori D\u00e1vid P\u00e1l and Csaba Szepesv\u00e1ri. 2011. Improved Algorithms for Linear Stochastic Bandits. In NIPS."},{"key":"e_1_3_2_2_2_1","unstructured":"Jacob Abernethy Chansoo Lee Audra McMillan and Ambuj Tewari. 2017. Online learning via differential privacy. arXiv preprint arXiv:1711.10019(2017)."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305385"},{"key":"e_1_3_2_2_4_1","first-page":"397","article-title":"Using Confidence Bounds for Exploitation-Exploration Trade-offs","volume":"3","author":"Auer Peter","year":"2002","unstructured":"Peter Auer. 2002. Using Confidence Bounds for Exploitation-Exploration Trade-offs. Journal of Machine Learning Research 3 (2002), 397\u2013422.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1013689704352"},{"key":"e_1_3_2_2_6_1","unstructured":"Debabrota Basu Christos Dimitrakakis and Aristide Tossou. 2019. Differential privacy for multi-armed bandits: What is it and what is its cost?arXiv preprint arXiv:1905.12298(2019)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"crossref","unstructured":"S\u00e9bastien Bubeck Nicolo Cesa-Bianchi 2012. Regret analysis of stochastic and nonstochastic multi-armed bandit problems. Foundations and Trends\u00ae in Machine Learning 5 1(2012) 1\u2013122.","DOI":"10.1561\/2200000024"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2011.40"},{"key":"e_1_3_2_2_9_1","volume-title":"Pro. NIPS","author":"Cesa-Bianchi Nicol\u00f2","year":"2013","unstructured":"Nicol\u00f2 Cesa-Bianchi, Claudio Gentile, and Giovanni Zappella. 2013. A Gang of Bandits. In Pro. NIPS (2013)."},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2043621.2043626"},{"key":"e_1_3_2_2_11_1","first-page":"6003","article-title":"Differentially-private federated linear bandits","volume":"33","author":"Dubey Abhimanyu","year":"2020","unstructured":"Abhimanyu Dubey and AlexSandy\u2019 Pentland. 2020. Differentially-private federated linear bandits. Advances in Neural Information Processing Systems 33 (2020), 6003\u20136014.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_12_1","unstructured":"Abhimanyu Dubey and Alex Pentland. 2020. Private and Byzantine-Proof Cooperative Decision-Making. In AAMAS."},{"key":"e_1_3_2_2_13_1","volume-title":"Machine Learning for Healthcare Conference. 67\u201382","author":"Durand Audrey","year":"2018","unstructured":"Audrey Durand, Charis Achilleos, Demetris Iacovides, Katerina Strati, Georgios\u00a0D Mitsis, and Joelle Pineau. 2018. Contextual Bandits for Adapting Treatment in a Mouse Model of de Novo Carcinogenesis. In Machine Learning for Healthcare Conference. 67\u201382."},{"volume-title":"Theory of cryptography conference","author":"Dwork Cynthia","key":"e_1_3_2_2_14_1","unstructured":"Cynthia Dwork, Frank McSherry, Kobbi Nissim, and Adam Smith. 2006. Calibrating noise to sensitivity in private data analysis. In Theory of cryptography conference. Springer, 265\u2013284."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806787"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Aaron Roth 2014. The algorithmic foundations of differential privacy. Foundations and Trends\u00ae in Theoretical Computer Science 9 3\u20134(2014) 211\u2013407.","DOI":"10.1561\/0400000042"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.12"},{"key":"e_1_3_2_2_18_1","volume-title":"International Conference on Machine Learning. 757\u2013765","author":"Gentile Claudio","year":"2014","unstructured":"Claudio Gentile, Shuai Li, and Giovanni Zappella. 2014. Online clustering of bandits. In International Conference on Machine Learning. 757\u2013765."},{"key":"e_1_3_2_2_19_1","volume-title":"Generalized linear bandits with local differential privacy. Advances in Neural Information Processing Systems 34","author":"Han Yuxuan","year":"2021","unstructured":"Yuxuan Han, Zhipeng Liang, Yang Wang, and Jiheng Zhang. 2021. Generalized linear bandits with local differential privacy. Advances in Neural Information Processing Systems 34 (2021)."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2685505"},{"key":"e_1_3_2_2_21_1","unstructured":"Sampath Kannan Jamie\u00a0H Morgenstern Aaron Roth Bo Waggoner and Zhiwei\u00a0Steven Wu. 2018. A smoothed analysis of the greedy algorithm for the linear contextual bandit problem. In Advances in Neural Information Processing Systems. 2227\u20132236."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554834"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2010.137"},{"key":"e_1_3_2_2_24_1","unstructured":"Tor Lattimore and Csaba Szepesv\u00e1ri. [n.d.]. Bandit algorithms. ([n. d.])."},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835811"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/3020847.3020909"},{"key":"e_1_3_2_2_28_1","unstructured":"Seth Neel and Aaron Roth. 2018. Mitigating bias in adaptive data gathering via differential privacy. arXiv preprint arXiv:1806.02329(2018)."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250790.1250803"},{"key":"e_1_3_2_2_30_1","unstructured":"Venkatadheeraj Pichapati Ananda\u00a0Theertha Suresh Felix\u00a0X Yu Sashank\u00a0J Reddi and Sanjiv Kumar. 2019. AdaCliP: Adaptive clipping for private SGD. arXiv preprint arXiv:1908.07643(2019)."},{"key":"e_1_3_2_2_31_1","unstructured":"Wenbo Ren Xingyu Zhou Jia Liu and Ness\u00a0B Shroff. 2020. Multi-armed bandits with local differential privacy. arXiv preprint arXiv:2007.03121(2020)."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1952-09620-8"},{"key":"e_1_3_2_2_33_1","unstructured":"Roshan Shariff and Or Sheffet. 2018. Differentially Private Contextual Linear Bandits. In Advances in Neural Information Processing Systems. 4296\u20134306."},{"key":"e_1_3_2_2_34_1","unstructured":"Abhradeep\u00a0Guha Thakurta and Adam Smith. 2013. (Nearly) optimal algorithms for private online learning in full-information and bandit settings. In Advances in Neural Information Processing Systems. 2733\u20132741."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/25.3-4.285"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.5555\/3016100.3016190"},{"key":"e_1_3_2_2_37_1","volume-title":"Thirty-First AAAI Conference on Artificial Intelligence.","author":"Charles\u00a0Yedia Tossou Aristide","year":"2017","unstructured":"Aristide Charles\u00a0Yedia Tossou and Christos Dimitrakakis. 2017. Achieving privacy in the adversarial multi-armed bandit. In Thirty-First AAAI Conference on Artificial Intelligence."},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983847"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3383313.3412254"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911528"},{"key":"e_1_3_2_2_41_1","first-page":"12300","article-title":"Locally differentially private (contextual) bandits learning","volume":"33","author":"Zheng Kai","year":"2020","unstructured":"Kai Zheng, Tianle Cai, Weiran Huang, Zhenguo Li, and Liwei Wang. 2020. Locally differentially private (contextual) bandits learning. Advances in Neural Information Processing Systems 33 (2020), 12300\u201312310.","journal-title":"Advances in Neural Information Processing Systems"}],"event":{"name":"RecSys '22: Sixteenth ACM Conference on Recommender Systems","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGAI ACM Special Interest Group on Artificial Intelligence","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval","SIGCHI ACM Special Interest Group on Computer-Human Interaction"],"location":"Seattle WA USA","acronym":"RecSys '22"},"container-title":["Proceedings of the 16th ACM Conference on Recommender Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3523227.3546781","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3523227.3546781","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3523227.3546781","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:03:00Z","timestamp":1750186980000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3523227.3546781"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,9,13]]},"references-count":41,"alternative-id":["10.1145\/3523227.3546781","10.1145\/3523227"],"URL":"https:\/\/doi.org\/10.1145\/3523227.3546781","relation":{},"subject":[],"published":{"date-parts":[[2022,9,13]]},"assertion":[{"value":"2022-09-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}