{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T18:50:56Z","timestamp":1766602256668,"version":"3.48.0"},"reference-count":74,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"NSF","award":["DMS-1854791"],"award-info":[{"award-number":["DMS-1854791"]}]},{"DOI":"10.13039\/100000879","name":"Alfred P. Sloan Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000879","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1109\/tit.2025.3619905","type":"journal-article","created":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:52:58Z","timestamp":1760032378000},"page":"542-570","source":"Crossref","is-referenced-by-count":0,"title":["Information Limits of Joint Community Detection and Finite Group Synchronization"],"prefix":"10.1109","volume":"72","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1955-2473","authenticated-orcid":false,"given":"Yifeng","family":"Fan","sequence":"first","affiliation":[{"name":"University of Illinois Urbana&#x2013;Champaign, Champaign, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3594-5840","authenticated-orcid":false,"given":"Zhizhen","family":"Zhao","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Illinois Urbana&#x2013;Champaign, Champaign, IL, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1137\/21M1419702"},{"key":"ref2","first-page":"1843","article-title":"Multi-frequency vector diffusion maps","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Fan"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/21M1467845"},{"key":"ref4","first-page":"2899","article-title":"Non-convex joint community detection and group synchronization via generalized power method","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Chen"},{"key":"ref5","first-page":"324","article-title":"SMAC: Simultaneous mapping and clustering using spectral decompositions","volume-title":"Proc. Int. Conf. Mach. Learn.","volume":"80","author":"Bajaj"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2023.3258062"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780195182187.001.0001"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/090778390"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsb.2014.03.003"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaab012"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366186"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12184"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511584176"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90001-1"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1985.10477129"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3238-8"},{"key":"ref23","first-page":"9041","article-title":"Unsupervised co-learning on G-manifolds across irreducible representations","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Fan"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2022.02.003"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat005"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2600566"},{"key":"ref27","first-page":"100","article-title":"Near-optimal joint object matching via convex relaxation","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Chen"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2546280"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1126\/science.1136800"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20089"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1854"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.001"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1984.715914"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.22"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s003579900004"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00133-9"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2"},{"key":"ref40","first-page":"903","article-title":"Hill-climbing finds random planted bisections","volume-title":"Proc. 12th Annu. ACM-SIAM Symp. Discrete Algorithms","author":"Carson"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asr053"},{"key":"ref43","article-title":"Consistency thresholds for binary symmetric block models","author":"Mossel","year":"2014","journal-title":"arXiv:1407.1591"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2594812"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/SAMPTA.2017.8024399"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0659-z"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1545"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-016-9341-9"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548317000463"},{"key":"ref50","article-title":"Accurate community detection in the stochastic block model via spectral algorithms","author":"Yun","year":"2014","journal-title":"arXiv:1412.7335"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1312486110"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.5555\/2980539.2980649"},{"issue":"60","key":"ref53","first-page":"1","article-title":"Achieving optimal misclassification proportion in stochastic block models","volume":"18","author":"Gao","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1274"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21750"},{"key":"ref56","article-title":"Asymptotic mutual information in quadratic estimation problems over compact groups","author":"Yang","year":"2024","journal-title":"arXiv:2404.10169"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1523097113"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1137\/16M1060248"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1137\/130935458"},{"key":"ref60","first-page":"1860","article-title":"Solving the multi-way matching problem by permutation synchronization","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"26","author":"Pachauri"},{"key":"ref61","first-page":"4925","article-title":"Normalized spectral map synchronization","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"29","author":"Shen"},{"key":"ref62","first-page":"2132","article-title":"Multi-frequency phase synchronization","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Gao"},{"key":"ref63","first-page":"8796","article-title":"Message passing least squares framework and its application to rotation synchronization","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Shi"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1137\/17M1122025"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-022-01896-3"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaac022"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1214\/24-AOS2424"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2019.05.005"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1145\/800119.803884"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1515\/9781400841356.38"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1214\/19-STS715"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-021-09532-w"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9781316339831"},{"issue":"1","key":"ref74","first-page":"6446","article-title":"Community detection and stochastic block models: Recent developments","volume":"18","author":"Abbe","year":"2017","journal-title":"J. Mach. Learn. Res."}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/18\/11313721\/11197516-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/18\/11313721\/11197516.pdf?arnumber=11197516","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,24]],"date-time":"2025-12-24T18:45:28Z","timestamp":1766601928000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11197516\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":74,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tit.2025.3619905","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}