{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T05:04:03Z","timestamp":1769922243262,"version":"3.49.0"},"reference-count":68,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T00:00:00Z","timestamp":1569888000000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Korea Government","award":["2018R1A1A1A05022889"],"award-info":[{"award-number":["2018R1A1A1A05022889"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1109\/tit.2019.2920637","type":"journal-article","created":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T20:12:38Z","timestamp":1559679158000},"page":"6561-6579","source":"Crossref","is-referenced-by-count":16,"title":["Community Recovery in Hypergraphs"],"prefix":"10.1109","volume":"65","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5516-5775","authenticated-orcid":false,"given":"Kwangjun","family":"Ahn","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3360-9678","authenticated-orcid":false,"given":"Kangwook","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3101-4291","authenticated-orcid":false,"given":"Changho","family":"Suh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732982"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006915"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.50"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1453"},{"key":"ref31","first-page":"1638","article-title":"Uniform hypergraph partitioning: Provable tensor methods and sampling techniques","volume":"18","author":"ghoshdastidar","year":"2017","journal-title":"J Mach Learn Res"},{"key":"ref30","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"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7446987"},{"key":"ref36","first-page":"943","article-title":"Spectral thresholds in the bipartite stochastic block model","author":"florescu","year":"2016","journal-title":"Proc Conf Learn Theory (COLT)"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9762-7"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0178-9"},{"key":"ref60","first-page":"689","article-title":"Community recovery in graphs with locality","author":"chen","year":"2016","journal-title":"Proc ICML"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1435"},{"key":"ref61","first-page":"391","article-title":"Stochastic block model and community detection in sparse graphs: A spectral algorithm with optimal rate of recovery","author":"chin","year":"2015","journal-title":"Proc Conf Learn Theory (COLT)"},{"key":"ref63","first-page":"371","article-title":"Spectral MLE: Top-k rank aggregation from pairwise comparisons","author":"chen","year":"2015","journal-title":"Proc ICML"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1428"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.382974"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21719"},{"key":"ref65","first-page":"1431","article-title":"Provable tensor factorization with missing data","author":"jain","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2600566"},{"key":"ref29","first-page":"1980","article-title":"Achieving optimal misclassification proportion in stochastic block model","volume":"18","author":"gao","year":"2017","journal-title":"J Mach Learn Res"},{"key":"ref67","article-title":"Information-theoretic bounds for exact recovery in weighted stochastic block models using the Renyi divergence","author":"jog","year":"2015","journal-title":"arXiv 1509 06418"},{"key":"ref68","article-title":"Community detection in the labelled stochastic block model","author":"heimlicher","year":"2012","journal-title":"arXiv 1209 2910"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006974"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852294"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2368716"},{"key":"ref24","article-title":"A proof of the block model threshold conjecture","author":"mossel","year":"2013","journal-title":"arxiv 1311 4115"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.86"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2472520"},{"key":"ref51","first-page":"253","article-title":"Spectral clustering based on local PCA","volume":"18","author":"arias-castro","year":"2017","journal-title":"J Mach Learn Res"},{"key":"ref59","first-page":"4152","article-title":"Fast algorithms for robust PCA via gradient descent","author":"yi","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"ref57","first-page":"2796","article-title":"Phase retrieval using alternating minimization","author":"netrapalli","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488693"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref54","author":"alon","year":"2004","journal-title":"The Probabilistic Method"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1963.10500830"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541628"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40328-6_24"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066118"},{"key":"ref40","first-page":"3216","article-title":"Clustering with same-cluster queries","author":"ashtiani","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.86.056111"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2295553"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143847"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1155\/2000\/19436"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s007780050005"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2594812"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref19","article-title":"Consistency thresholds for the planted bisection model","author":"mossel","year":"2014","journal-title":"arXiv 1407 1591"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl370"},{"key":"ref5","first-page":"1082","article-title":"Communities in networks","volume":"56","author":"porter","year":"2009","journal-title":"Notices AMS"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12184"},{"key":"ref49","first-page":"2487","article-title":"Greedy feature selection for subspace clustering","volume":"14","author":"dyer","year":"2013","journal-title":"J Mach Learn Res"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211332"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0099-z"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.57"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939739"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852208"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177731363"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2018.2837638"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541526"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/8836351\/08730357.pdf?arnumber=8730357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,13]],"date-time":"2022-07-13T21:07:57Z","timestamp":1657746477000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8730357\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10]]},"references-count":68,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tit.2019.2920637","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10]]}}}