{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:43:56Z","timestamp":1787017436896,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":45,"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.3450058","type":"proceedings-article","created":{"date-parts":[[2021,6,3]],"date-time":"2021-06-03T15:00:27Z","timestamp":1622732427000},"page":"2335-2346","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Local Clustering in Contextual Multi-Armed Bandits"],"prefix":"10.1145","author":[{"given":"Yikun","family":"Ban","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jingrui","family":"He","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,6,3]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Yasin Abbasi-Yadkori D\u00e1vid P\u00e1l and Csaba Szepesv\u00e1ri. 2011. Improved algorithms for linear stochastic bandits. In Advances in Neural Information Processing Systems. 2312\u20132320.  Yasin Abbasi-Yadkori D\u00e1vid P\u00e1l and Csaba Szepesv\u00e1ri. 2011. Improved algorithms for linear stochastic bandits. In Advances in Neural Information Processing Systems. 2312\u20132320."},{"key":"e_1_3_2_1_2_1","volume-title":"Conference on Learning Theory (COLT). 41\u201353","author":"Audibert Jean-Yves","year":"2010","unstructured":"Jean-Yves Audibert and S\u00e9bastien Bubeck . 2010 . Best arm identification in multi-armed bandits . In Conference on Learning Theory (COLT). 41\u201353 . Jean-Yves Audibert and S\u00e9bastien Bubeck. 2010. Best arm identification in multi-armed bandits. In Conference on Learning Theory (COLT). 41\u201353."},{"key":"e_1_3_2_1_3_1","first-page":"397","article-title":"Using confidence bounds for exploitation-exploration trade-offs","author":"Auer Peter","year":"2002","unstructured":"Peter Auer . 2002 . Using confidence bounds for exploitation-exploration trade-offs . Journal of Machine Learning Research 3 , Nov (2002), 397 \u2013 422 . Peter Auer. 2002. Using confidence bounds for exploitation-exploration trade-offs. Journal of Machine Learning Research 3, Nov (2002), 397\u2013422.","journal-title":"Journal of Machine Learning Research 3"},{"key":"e_1_3_2_1_4_1","volume-title":"Finite-time analysis of the multiarmed bandit problem. Machine learning 47, 2-3","author":"Auer Peter","year":"2002","unstructured":"Peter Auer , Nicolo Cesa-Bianchi , and Paul Fischer . 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning 47, 2-3 ( 2002 ), 235\u2013256. Peter Auer, Nicolo Cesa-Bianchi, and Paul Fischer. 2002. Finite-time analysis of the multiarmed bandit problem. Machine learning 47, 2-3 (2002), 235\u2013256."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403134"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2019.1902"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1561\/2200000024"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2013.6761049"},{"key":"e_1_3_2_1_9_1","unstructured":"Olivier Chapelle and Lihong Li. 2011. An empirical evaluation of thompson sampling. In Advances in neural information processing systems. 2249\u20132257.  Olivier Chapelle and Lihong Li. 2011. An empirical evaluation of thompson sampling. In Advances in neural information processing systems. 2249\u20132257."},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. 208\u2013214","author":"Chu Wei","year":"2011","unstructured":"Wei Chu , Lihong Li , Lev Reyzin , and Robert Schapire . 2011 . Contextual bandits with linear payoff functions . In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. 208\u2013214 . Wei Chu, Lihong Li, Lev Reyzin, and Robert Schapire. 2011. Contextual bandits with linear payoff functions. In Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics. 208\u2013214."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33013445"},{"key":"e_1_3_2_1_12_1","unstructured":"Josip Djolonga Andreas Krause and Volkan Cevher. 2013. High-dimensional gaussian process bandits. In Advances in Neural Information Processing Systems. 1025\u20131033.  Josip Djolonga Andreas Krause and Volkan Cevher. 2013. High-dimensional gaussian process bandits. In Advances in Neural Information Processing Systems. 1025\u20131033."},{"key":"e_1_3_2_1_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\u00a0 D 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 . 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."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/3394486.3403081"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3305381.3305511"},{"key":"e_1_3_2_1_16_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 . 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_1_17_1","doi-asserted-by":"crossref","unstructured":"F\u00a0Maxwell Harper and Joseph\u00a0A Konstan. 2015. The movielens datasets: History and context. Acm transactions on interactive intelligent systems (tiis) 5 4(2015) 1\u201319.  F\u00a0Maxwell Harper and Joseph\u00a0A Konstan. 2015. The movielens datasets: History and context. Acm transactions on interactive intelligent systems (tiis) 5 4(2015) 1\u201319.","DOI":"10.1145\/2827872"},{"key":"e_1_3_2_1_18_1","unstructured":"Shivaram Kalyanakrishnan Ambuj Tewari Peter Auer and Peter Stone. 2012. PAC Subset Selection in Stochastic Multi-armed Bandits.. In ICML Vol.\u00a012. 655\u2013662.  Shivaram Kalyanakrishnan Ambuj Tewari Peter Auer and Peter Stone. 2012. PAC Subset Selection in Stochastic Multi-armed Bandits.. In ICML Vol.\u00a012. 655\u2013662."},{"key":"e_1_3_2_1_19_1","volume-title":"An efficient k-means clustering algorithm: Analysis and implementation","author":"Kanungo Tapas","year":"2002","unstructured":"Tapas Kanungo , David\u00a0 M Mount , Nathan\u00a0 S Netanyahu , Christine\u00a0 D Piatko , Ruth Silverman , and Angela\u00a0 Y Wu. 2002. An efficient k-means clustering algorithm: Analysis and implementation . IEEE transactions on pattern analysis and machine intelligence 24, 7( 2002 ), 881\u2013892. Tapas Kanungo, David\u00a0M Mount, Nathan\u00a0S Netanyahu, Christine\u00a0D Piatko, Ruth Silverman, and Angela\u00a0Y Wu. 2002. An efficient k-means clustering algorithm: Analysis and implementation. IEEE transactions on pattern analysis and machine intelligence 24, 7(2002), 881\u2013892."},{"key":"e_1_3_2_1_20_1","volume-title":"Heat Kernel Based Community Detection(KDD \u201914)","author":"Kloster Kyle","unstructured":"Kyle Kloster and David\u00a0 F. Gleich . 2014. Heat Kernel Based Community Detection(KDD \u201914) . Association for Computing Machinery , New York, NY, USA , 1386\u20131395. Kyle Kloster and David\u00a0F. Gleich. 2014. Heat Kernel Based Community Detection(KDD \u201914). Association for Computing Machinery, New York, NY, USA, 1386\u20131395."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623706"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772758"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/405"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911548"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11763"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1835804.1835811"},{"key":"e_1_3_2_1_27_1","unstructured":"Michael\u00a0W. Mahoney Lorenzo Orecchia and Nisheeth\u00a0K. Vishnoi. 2012. A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally. The Journal of Machine Learning Research(2012).  Michael\u00a0W. Mahoney Lorenzo Orecchia and Nisheeth\u00a0K. Vishnoi. 2012. A Local Spectral Method for Graphs: with Applications to Improving Graph Partitions and Exploring Data Graphs Locally. The Journal of Machine Learning Research(2012)."},{"key":"e_1_3_2_1_28_1","volume-title":"Finding and evaluating community structure in networks. Physical review E 69, 2","author":"Newman EJ","year":"2004","unstructured":"Mark\u00a0 EJ Newman and Michelle Girvan . 2004. Finding and evaluating community structure in networks. Physical review E 69, 2 ( 2004 ), 026113. Mark\u00a0EJ Newman and Michelle Girvan. 2004. Finding and evaluating community structure in networks. Physical review E 69, 2 (2004), 026113."},{"key":"e_1_3_2_1_29_1","volume-title":"Proceedings of the ACM SIGIR workshop on recommender systems, Vol.\u00a0128","author":"O\u2019Connor Mark","year":"1999","unstructured":"Mark O\u2019Connor and Jon Herlocker . 1999 . Clustering items for collaborative filtering . In Proceedings of the ACM SIGIR workshop on recommender systems, Vol.\u00a0128 . UC Berkeley. Mark O\u2019Connor and Jon Herlocker. 1999. Clustering items for collaborative filtering. In Proceedings of the ACM SIGIR workshop on recommender systems, Vol.\u00a0128. UC Berkeley."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1390156.1390255"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372071"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.infsof.2013.12.003"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766462.2767707"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/25.3-4.285"},{"key":"e_1_3_2_1_35_1","volume-title":"A tutorial on spectral clustering. Statistics and computing 17, 4","author":"Von\u00a0Luxburg Ulrike","year":"2007","unstructured":"Ulrike Von\u00a0Luxburg . 2007. A tutorial on spectral clustering. Statistics and computing 17, 4 ( 2007 ), 395\u2013416. Ulrike Von\u00a0Luxburg. 2007. A tutorial on spectral clustering. Statistics and computing 17, 4 (2007), 395\u2013416."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3336191.3371822"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2911451.2911528"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNN.2005.845141"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3308558.3313403"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098069"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553527"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3097983.3098015"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"crossref","unstructured":"Dawei Zhou Si Zhang Mehmet\u00a0Yigit Yildirim Scott Alcorn Hanghang Tong Hasan Davulcu and Jingrui He. 2021. High-Order Structure Exploration on Massive Graphs: A Local Graph Clustering Perspective. ACM Transactions on Knowledge Discovery from Data (TKDD) 15 2(2021) 1\u201326.  Dawei Zhou Si Zhang Mehmet\u00a0Yigit Yildirim Scott Alcorn Hanghang Tong Hasan Davulcu and Jingrui He. 2021. High-Order Structure Exploration on Massive Graphs: A Local Graph Clustering Perspective. ACM Transactions on Knowledge Discovery from Data (TKDD) 15 2(2021) 1\u201326.","DOI":"10.1145\/3425637"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219819.3219952"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366423.3380099"}],"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.3450058","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3442381.3450058","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:24:45Z","timestamp":1750181085000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3442381.3450058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,4,19]]},"references-count":45,"alternative-id":["10.1145\/3442381.3450058","10.1145\/3442381"],"URL":"https:\/\/doi.org\/10.1145\/3442381.3450058","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"}}]}}