{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:05:35Z","timestamp":1774991135860,"version":"3.50.1"},"reference-count":15,"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.7541630","type":"proceedings-article","created":{"date-parts":[[2016,8,15]],"date-time":"2016-08-15T18:52:57Z","timestamp":1471287177000},"page":"1904-1908","source":"Crossref","is-referenced-by-count":1,"title":["Partial recovery bounds for the sparse stochastic block model"],"prefix":"10.1109","author":[{"given":"Jonathan","family":"Scarlett","sequence":"first","affiliation":[{"name":"Laboratory for Information and Inference Systems (LIONS), &#x00C9;cole Polytechnique F&#x00E9;d&#x00E9;rale de Lausanne (EPFL), Switzerland"}]},{"given":"Volkan","family":"Cevher","sequence":"additional","affiliation":[{"name":"Laboratory for Information and Inference Systems (LIONS), &#x00C9;cole Polytechnique F&#x00E9;d&#x00E9;rale de Lausanne (EPFL), Switzerland"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Belief propagation, robust reconstruction, and optimal recovery of block models","author":"mossel","year":"2013"},{"key":"ref11","article-title":"Minimax rates of community detection in stochastic block models","author":"zhang","year":"2015"},{"key":"ref12","article-title":"Density evolution in the degree-correlated stochastic block model","author":"mossel","year":"2015"},{"key":"ref13","article-title":"Asymptotic mutual information for the two-groups stochastic block model","author":"deshpande","year":"2015"},{"key":"ref14","article-title":"Community detection in sparse networks via Grothendieck's inequality","author":"gu\u00e9don","year":"2014","journal-title":"Community detection in sparse networks via Grothcndieck's inequality"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199535255.001.0001"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref3","article-title":"Achieving optimal misclassification proportion in stochastic block model","author":"gao","year":"2015"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref5","article-title":"Stochastic block models and reconstruction","author":"mossel","year":"2012"},{"key":"ref8","article-title":"Achieving exact cluster recovery threshold via semidefinite programming","author":"hajek","year":"2014"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref2","article-title":"Recovering communities in the general stochastic block model without knowing the parameters","author":"abbe","year":"2015"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"}],"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\/07541630.pdf?arnumber=7541630","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:53:32Z","timestamp":1774986812000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7541630\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":15,"URL":"https:\/\/doi.org\/10.1109\/isit.2016.7541630","relation":{},"subject":[],"published":{"date-parts":[[2016,7]]}}}