{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T21:04:33Z","timestamp":1774991073311,"version":"3.50.1"},"reference-count":22,"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.7541405","type":"proceedings-article","created":{"date-parts":[[2016,8,15]],"date-time":"2016-08-15T18:52:57Z","timestamp":1471287177000},"page":"780-784","source":"Crossref","is-referenced-by-count":5,"title":["Clustering from sparse pairwise measurements"],"prefix":"10.1109","author":[{"given":"Alaa","family":"Saade","sequence":"first","affiliation":[{"name":"Laboratoire de Physique Statistique, École Normale Supérieure, 24 Rue Lhomond, Paris 75005, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marc","family":"Lelarge","sequence":"additional","affiliation":[{"name":"INRIA and École Normale Supérieure, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Florent","family":"Krzakala","sequence":"additional","affiliation":[{"name":"Sorbonne Universités, UPMC Univ. Paris 06, Laboratoire de Physique Statistique, CNRS UMR 8550, École Normale Supérieure, 24 Rue Lhomond, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lenka","family":"Zdeborov\u00e1","sequence":"additional","affiliation":[{"name":"Institut de Physique Théorique, CEA Saclay and CNRS, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref10","first-page":"558","article-title":"Crowdclustering","author":"gomes","year":"2011","journal-title":"Advances in neural information processing systems"},{"key":"ref11","article-title":"Crowdclustering with sparse pairwise labels: A matrix completion approach","volume":"2","author":"yi","year":"2012","journal-title":"Workshop on Human Computation AAAI"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref13","article-title":"Stochastic block models and reconstruction","author":"mossel","year":"2012","journal-title":"arXiv preprint arXiv 1202 1499"},{"key":"ref14","article-title":"Community detection thresholds and the weak ramanujan property","author":"massoulie","year":"2013","journal-title":"arXiv preprint arXiv 1311 3085"},{"key":"ref15","article-title":"A proof of the block model threshold conjecture","author":"mossel","year":"2013","journal-title":"arXiv preprint arXiv 1311 4115"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1312486110"},{"key":"ref17","first-page":"406","article-title":"Spectral clustering of graphs with the bethe hessian","author":"saade","year":"2014","journal-title":"Advances in neural information processing systems"},{"key":"ref18","article-title":"Bethe free energy, kikuchi approximations, and belief propagation algorithms","volume":"13","author":"yedidia","year":"2001","journal-title":"Advances in neural information processing systems"},{"key":"ref19","first-page":"1261","article-title":"Matrix completion from fewer entries: Spectral detectability and rank estimation","author":"saade","year":"2015","journal-title":"Advances in neural information processing systems"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282873"},{"key":"ref3","article-title":"Information-theoretic bounds for exact recovery in weighted stochastic block models using the renyi divergence","author":"jog","year":"2015","journal-title":"arXiv preprint arXiv 1509 06418"},{"key":"ref6","article-title":"Community detection in the labelled stochastic block model","author":"heimlicher","year":"2012"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-006-9162-3"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2368716"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ITW.2013.6691264"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380858"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282642"},{"key":"ref20","article-title":"Non-backtracking spectrum of random graphs: community detection and non-regular ramanujan graphs","author":"bordenave","year":"2015","journal-title":"ArXiv"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699139"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177699266"}],"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\/07541405.pdf?arnumber=7541405","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T19:53:11Z","timestamp":1774986791000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7541405\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/isit.2016.7541405","relation":{},"subject":[],"published":{"date-parts":[[2016,7]]}}}