{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:06:38Z","timestamp":1774991198824,"version":"3.50.1"},"reference-count":17,"publisher":"IEEE","license":[{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2016,7,1]],"date-time":"2016-07-01T00:00:00Z","timestamp":1467331200000},"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":[[2016,7]]},"DOI":"10.1109\/isit.2016.7541417","type":"proceedings-article","created":{"date-parts":[[2016,8,15]],"date-time":"2016-08-15T18:52:57Z","timestamp":1471287177000},"page":"840-844","source":"Crossref","is-referenced-by-count":10,"title":["Crossing the KS threshold in the stochastic block model with information theory"],"prefix":"10.1109","author":[{"given":"Emmanuel","family":"Abbe","sequence":"first","affiliation":[{"name":"Princeton University, United States"}]},{"given":"Colin","family":"Sandon","sequence":"additional","affiliation":[{"name":"Princeton University, United States"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Stochastic block models and reconstruction","author":"mossel","year":"2012","journal-title":"arXiv 1202 1499 [math PR]"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990514"},{"key":"ref12","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices","author":"xu","year":"2014","journal-title":"arXiv 1402 1267"},{"key":"ref13","article-title":"Non-reconstructability in the stochastic block model","author":"neeman","year":"2014","journal-title":"Available at arXiv 1404 6304"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-015-1338-2"},{"key":"ref15","article-title":"Information-theoretic thresholds for community detection in sparse networks","author":"banks","year":"2016","journal-title":"ArXiv e-prints"},{"key":"ref16","first-page":"17","article-title":"On the evolution of random graphs","author":"erd\u00f6s","year":"1960","journal-title":"Publ Math Inst Hungar Acad of Sciences"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/0471200611"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20168"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90001-1"},{"key":"ref6","article-title":"Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP and the information-computation gap","author":"abbe","year":"2015","journal-title":"ArXiv e-prints 1512 09080"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.86"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579448"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref9","article-title":"A proof of the block model threshold conjecture","author":"mossel","year":"2014","journal-title":"arXiv 1311 4115 [math PR]"}],"event":{"name":"2016 IEEE International Symposium on Information Theory (ISIT)","location":"Barcelona, Spain","start":{"date-parts":[[2016,7,10]]},"end":{"date-parts":[[2016,7,15]]}},"container-title":["2016 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7532279\/7541040\/07541417.pdf?arnumber=7541417","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:53:53Z","timestamp":1774986833000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7541417\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/isit.2016.7541417","relation":{},"subject":[],"published":{"date-parts":[[2016,7]]}}}