{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T15:04:32Z","timestamp":1779807872404,"version":"3.53.1"},"publisher-location":"New York, NY, USA","reference-count":25,"publisher":"ACM","funder":[{"name":"NSF (National Science Foundation)","award":["2045641"],"award-info":[{"award-number":["2045641"]}]},{"name":"NSF (National Science Foundation)","award":["2325956"],"award-info":[{"award-number":["2325956"]}]},{"name":"NSF (National Science Foundation)","award":["2512128"],"award-info":[{"award-number":["2512128"]}]},{"name":"NSF (National Science Foundation)","award":["2533814"],"award-info":[{"award-number":["2533814"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,8]]},"DOI":"10.1145\/3801489.3806887","type":"proceedings-article","created":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T14:22:48Z","timestamp":1779805368000},"page":"7-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Heterogeneous Multi-agent Multi-armed Bandit on Stochastic Block Models"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-1814-0372","authenticated-orcid":false,"given":"Mengfan","family":"Xu","sequence":"first","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4273-3005","authenticated-orcid":false,"given":"Liren","family":"Shan","sequence":"additional","affiliation":[{"name":"Toyota Technological Institute at Chicago, Chicago, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4049-3922","authenticated-orcid":false,"given":"Fatemeh","family":"Ghaffari","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-8043-8521","authenticated-orcid":false,"given":"Xuchuang","family":"Wang","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8628-5873","authenticated-orcid":false,"given":"Xutong","family":"Liu","sequence":"additional","affiliation":[{"name":"University of Washington, Tacoma, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9278-2254","authenticated-orcid":false,"given":"Mohammad","family":"Hajiesmaili","sequence":"additional","affiliation":[{"name":"University of Massachusetts Amherst, Amherst, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,8]]},"reference":[{"issue":"177","key":"e_1_3_2_1_1_1","first-page":"1","article-title":"Community detection and stochastic block models: recent developments","volume":"18","author":"Abbe E.","year":"2018","unstructured":"E. Abbe. Community detection and stochastic block models: recent developments. Journal of Machine Learning Research, 18(177):1--86, 2018.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2196"},{"key":"e_1_3_2_1_3_1","first-page":"631","volume-title":"International Conference on Artificial Intelligence and Statistics","author":"Blaser E.","year":"2024","unstructured":"E. Blaser, C. Li, and H. Wang. Federated linear contextual bandits with heterogeneous clients. In International Conference on Artificial Intelligence and Statistics, pages 631--639. PMLR, 2024."},{"key":"e_1_3_2_1_4_1","first-page":"2257","volume-title":"International Conference on Machine Learning","author":"Braun G.","year":"2022","unstructured":"G. Braun, H. Tyagi, and C. Biernacki. An iterative clustering algorithm for the contextual stochastic block model with optimality guarantees. In International Conference on Machine Learning, pages 2257--2291. PMLR, 2022."},{"key":"e_1_3_2_1_5_1","first-page":"3471","volume-title":"International conference on artificial intelligence and statistics","author":"Chawla R.","year":"2020","unstructured":"R. Chawla, A. Sankararaman, A. Ganesh, and S. Shakkottai. The gossiping insert-eliminate algorithm for multi-agent bandits. In International conference on artificial intelligence and statistics, pages 3471--3481. PMLR, 2020."},{"key":"e_1_3_2_1_6_1","first-page":"31","article-title":"Contextual stochastic block models","author":"Deshpande Y.","year":"2018","unstructured":"Y. Deshpande, S. Sen, A. Montanari, and E. Mossel. Contextual stochastic block models. Advances in Neural Information Processing Systems, 31, 2018.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_7_1","first-page":"36","article-title":"Exact recovery and bregman hard clustering of node-attributed stochastic block model","author":"Dreveton M.","year":"2024","unstructured":"M. Dreveton, F. Fernandes, and D. Figueiredo. Exact recovery and bregman hard clustering of node-attributed stochastic block model. Advances in Neural Information Processing Systems, 36, 2024.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_8_1","first-page":"757","volume-title":"International conference on machine learning","author":"Gentile C.","year":"2014","unstructured":"C. Gentile, S. Li, and G. Zappella. Online clustering of bandits. In International conference on machine learning, pages 757--765. PMLR, 2014."},{"key":"e_1_3_2_1_9_1","first-page":"1253","volume-title":"International Conference on machine learning","author":"Gentile C.","year":"2017","unstructured":"C. Gentile, S. Li, P. Kar, A. Karatzoglou, G. Zappella, and E. Etrue. On context dependent clustering of bandits. In International Conference on machine learning, pages 1253--1262. PMLR, 2017."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"e_1_3_2_1_11_1","first-page":"1301","volume-title":"International conference on machine learning","author":"Korda N.","year":"2016","unstructured":"N. Korda, B. Szorenyi, and S. Li. Distributed clustering of linear bandits in peer to peer networks. In International conference on machine learning, pages 1301--1309. PMLR, 2016."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2020.109445"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v32i1.11763"},{"key":"e_1_3_2_1_14_1","volume-title":"Online context-dependent clustering in recommendations based on exploration-exploitation algorithms. ArXiv, abs\/1608.03544","author":"Li S.","year":"2016","unstructured":"S. Li, C. Gentile, A. Karatzoglou, and G. Zappella. Online context-dependent clustering in recommendations based on exploration-exploitation algorithms. ArXiv, abs\/1608.03544, 2016."},{"key":"e_1_3_2_1_15_1","first-page":"1221","volume-title":"Uncertainty in Artificial Intelligence","author":"Liu X.","year":"2022","unstructured":"X. Liu, H. Zhao, T. Yu, S. Li, and J. C. Lui. Federated online clustering of bandits. In Uncertainty in Artificial Intelligence, pages 1221--1231. PMLR, 2022."},{"key":"e_1_3_2_1_16_1","first-page":"32","article-title":"Decentralized cooperative stochastic bandits","author":"Mart\u00ednez-Rubio D.","year":"2019","unstructured":"D. Mart\u00ednez-Rubio, V. Kanade, and P. Rebeschini. Decentralized cooperative stochastic bandits. Advances in Neural Information Processing Systems, 32, 2019.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3366701"},{"key":"e_1_3_2_1_18_1","volume-title":"The Eleventh International Conference on Learning Representations","author":"Wang X.","year":"2022","unstructured":"X. Wang, L. Yang, Y.-Z. J. Chen, X. Liu, M. Hajiesmaili, D. Towsley, and J. C. Lui. Achieving near-optimal individual regret & low communications in multi-agent bandits. In The Eleventh International Conference on Learning Representations, 2022."},{"key":"e_1_3_2_1_19_1","volume-title":"Regret lower bounds in multi-agent multi-armed bandit. arXiv preprint arXiv:2308.08046","author":"Xu M.","year":"2023","unstructured":"M. Xu and D. Klabjan. Regret lower bounds in multi-agent multi-armed bandit. arXiv preprint arXiv:2308.08046, 2023."},{"key":"e_1_3_2_1_20_1","volume-title":"Advances on Neural Information Processing Systems","author":"Xu M.","year":"2023","unstructured":"M. Xu and D. Klabjan. Decentralized randomly distributed multi-agent multiarmed bandit with heterogeneous rewards. Advances on Neural Information Processing Systems, 2023."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i18.30045"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2020.3017377"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2023.3247982"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9303836"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3410220.3453919"}],"event":{"name":"SIGMETRICS '26: ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems","location":"Ann Arbor MI USA","sponsor":["SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Abstracts of the 2026 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems"],"original-title":[],"deposited":{"date-parts":[[2026,5,26]],"date-time":"2026-05-26T14:26:36Z","timestamp":1779805596000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3801489.3806887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,8]]},"references-count":25,"alternative-id":["10.1145\/3801489.3806887","10.1145\/3801489"],"URL":"https:\/\/doi.org\/10.1145\/3801489.3806887","relation":{},"subject":[],"published":{"date-parts":[[2026,6,8]]},"assertion":[{"value":"2026-06-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}