{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T12:16:38Z","timestamp":1760098598453,"version":"3.37.3"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,7,1]],"date-time":"2018-07-01T00:00:00Z","timestamp":1530403200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000925","name":"John Templeton Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000925","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE 1752814"],"award-info":[{"award-number":["DGE 1752814"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000925","name":"John Templeton Foundation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000925","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-12-R-0012"],"award-info":[{"award-number":["W911NF-12-R-0012"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS 1265782"],"award-info":[{"award-number":["DMS 1265782"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006831","name":"U.S. Air Force","doi-asserted-by":"publisher","award":["FA9550-18-1-0031"],"award-info":[{"award-number":["FA9550-18-1-0031"]}],"id":[{"id":"10.13039\/100006831","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Simons-Berkeley Research Fellowship"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 1755960"],"award-info":[{"award-number":["CCF 1755960"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2018,7]]},"DOI":"10.1109\/tit.2018.2810020","type":"journal-article","created":{"date-parts":[[2018,2,26]],"date-time":"2018-02-26T21:46:48Z","timestamp":1519681608000},"page":"4872-4894","source":"Crossref","is-referenced-by-count":32,"title":["Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization"],"prefix":"10.1109","volume":"64","author":[{"given":"Jess","family":"Banks","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0002-2062-1942","authenticated-orcid":false,"given":"Cristopher","family":"Moore","sequence":"additional","affiliation":[]},{"given":"Roman","family":"Vershynin","sequence":"additional","affiliation":[]},{"given":"Nicolas","family":"Verzelen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/orcid.org\/0000-0001-6104-4742","authenticated-orcid":false,"given":"Jiaming","family":"Xu","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447070"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852287"},{"key":"ref33","first-page":"909","article-title":"Minimax localization of structural information in large noisy matrices","author":"kolar","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"journal-title":"Spectral Algorithms","year":"2009","author":"kannan","key":"ref32"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539704445925"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.0121"},{"key":"ref37","first-page":"1297","article-title":"Fundamental limits of symmetric low-rank matrix estimation","author":"lelarge","year":"2017","journal-title":"Proc Conf Learn Theory"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2016.7606798"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1312486110"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1310"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21580-8"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1088\/0305-4470\/32\/21\/302"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1098\/rsta.1933.0009"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/11503415_31"},{"journal-title":"Detection in the stochastic block model with multiple clusters proof of the achievability conjectures acyclic BP and the information-computation gap","year":"2015","author":"abbe","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875223"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.065701"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.844072"},{"key":"ref23","first-page":"334","article-title":"Sparse PCA via covariance thresholding","author":"deshpande","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2653804"},{"journal-title":"Submatrix localization via message passing","year":"2015","author":"hajek","key":"ref25"},{"journal-title":"Introduction to the Non-Asymptotic Analysis of Random Matrices","year":"2010","author":"vershynin","key":"ref50"},{"journal-title":"Community detection in sparse random networks","year":"2013","author":"verzelen","key":"ref51"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006706"},{"journal-title":"Information-theoretic bounds and phase transitions in clustering sparse pca and submatrix localization","year":"2016","author":"banks","key":"ref11"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282733"},{"key":"ref12","first-page":"424","article-title":"Mutual information for symmetric rank-one matrix estimation: Proof of the replica formula","author":"barbier","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2011.02.007"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1127"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/lnms\/1215090065"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.86"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.3150\/12-BEJ470"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1007\/s00440-014-0562-z","article-title":"Optimal estimation and rank detection for sparse spiked covariance matrices","volume":"161","author":"cai","year":"2014","journal-title":"Probab Theory Rel Fields"},{"key":"ref19","first-page":"882","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices","volume":"17","author":"chen","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0099421"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.4007\/annals.2005.162.1335"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1208"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/08-AOS664"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/009117905000000233"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-0661-8"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2003.11.008"},{"key":"ref9","first-page":"383","article-title":"Information-theoretic thresholds for community detection in sparse networks","author":"banks","year":"2016","journal-title":"Proc 29th Annu Conf Learn Theory"},{"journal-title":"Optimality and sub-optimality of PCA for spiked random matrices and synchronization","year":"2016","author":"perry","key":"ref46"},{"journal-title":"Statistical limits of spiked tensor models","year":"2016","author":"perry","key":"ref45"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143953"},{"journal-title":"Lecture Notes on Information Theory","year":"2015","author":"polyanskiy","key":"ref47"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"ref41","first-page":"356","article-title":"Belief propagation, robust reconstruction and optimal recovery of block models","author":"mossel","year":"2014","journal-title":"Proceedings of The 27th Conference on Learning Theory"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-005-0466-z"},{"key":"ref43","first-page":"1617","article-title":"Asymptotics of sample eigenstructure for a large dimensional spiked covariance model","volume":"17","author":"paul","year":"2007","journal-title":"Statist Sinica"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/ieeexplore.ieee.org\/ielaam\/18\/8392475\/8302967-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/http\/xplorestaging.ieee.org\/ielx7\/18\/8392475\/08302967.pdf?arnumber=8302967","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:55:20Z","timestamp":1649444120000},"score":1,"resource":{"primary":{"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/ieeexplore.ieee.org\/document\/8302967\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7]]},"references-count":51,"journal-issue":{"issue":"7"},"URL":"https:\/\/summer-heart-0930.chufeiyun1688.workers.dev:443\/https\/doi.org\/10.1109\/tit.2018.2810020","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2018,7]]}}}