{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:43:20Z","timestamp":1773377000349,"version":"3.50.1"},"reference-count":45,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:00:00Z","timestamp":1750550400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:00:00Z","timestamp":1750550400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1109\/isit63088.2025.11195306","type":"proceedings-article","created":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:48:08Z","timestamp":1760982488000},"page":"1-6","source":"Crossref","is-referenced-by-count":1,"title":["Community Detection for Contextual-Lsbm: Theoretical Limitations of Misclassification Rate and Efficient Algorithms"],"prefix":"10.1109","author":[{"given":"Dian","family":"Jin","sequence":"first","affiliation":[{"name":"Rutgers University,Department of Electrical and Computer Engineering,New Brunswick"}]},{"given":"Yuqian","family":"Zhang","sequence":"additional","affiliation":[{"name":"Rutgers University,Department of Electrical and Computer Engineering,New Brunswick"}]},{"given":"Qiaosheng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Shanghai Artificial Intelligence Laboratory"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1561\/9781680834772"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1214\/22-AOS2196"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1093\/comnet\/cnu026"},{"key":"ref4","first-page":"1981","article-title":"Mixed membership stochastic blockmodels","volume":"9","author":"Airoldi","year":"2008","journal-title":"Journal of Machine Learning Research"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1877"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/25-aos2518"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asx008"},{"key":"ref8","first-page":"2257","article-title":"An iterative clustering algorithm for the contextual stochastic block model with optimality guarantees","volume-title":"International Conference on Machine Learning","author":"Braun","year":"2022"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990514"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2020.01.039"},{"key":"ref11","article-title":"Contextual stochastic block models","author":"Deshpande","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref12","article-title":"Exact recovery and bregman hard clustering of node-attributed stochastic block model","author":"Dreveton","year":"2024","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553416"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1615"},{"key":"ref16","article-title":"Consistency of spectral partitioning of uniform hypergraphs under planted partition model","author":"Ghoshdastidar","year":"2014","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"ref18","article-title":"Community detection in the labelled stochastic block model","author":"Heimlicher","year":"2012","journal-title":"arXiv preprint"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1198\/016214502388618906"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/isit63088.2025.11195306"},{"key":"ref22","article-title":"Information-theoretic bounds for exact recovery in weighted stochastic block models using the renyi divergence","author":"Jog","year":"2015","journal-title":"arXiv preprint"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1214\/14-EJS903"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1274"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1214\/20-AOS2044"},{"key":"ref27","article-title":"Statistical and computational guarantees of lloyd\u2019s algorithm and its variants","author":"Lu","year":"2016","journal-title":"arXiv preprint"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2024.3411523"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0610537104"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1198\/016214501753208735"},{"key":"ref32","article-title":"Regularized spectral clustering under the degree-corrected stochastic blockmodel","volume":"26","author":"Qin","year":"2013","journal-title":"Advances in neural information processing systems"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1093\/jrsssb\/qkad029"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ITW48936.2021.9611438"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1002\/sta4.428"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1214\/09-AOAS311"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2019.1706541"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2014\/05\/P05007"},{"key":"ref40","article-title":"Optimal cluster recovery in the labeled stochastic block model","volume":"29","author":"Yun","year":"2016","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1214\/15-aos1428"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1214\/24-AOS2418"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3205959"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1214\/16-EJS1206"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ITW48936.2021.9611481"}],"event":{"name":"2025 IEEE International Symposium on Information Theory (ISIT)","location":"Ann Arbor, MI, USA","start":{"date-parts":[[2025,6,22]]},"end":{"date-parts":[[2025,6,27]]}},"container-title":["2025 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11195206\/11195207\/11195306.pdf?arnumber=11195306","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:29:54Z","timestamp":1773347394000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11195306\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":45,"URL":"https:\/\/doi.org\/10.1109\/isit63088.2025.11195306","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]}}}