{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T06:49:21Z","timestamp":1774680561787,"version":"3.50.1"},"reference-count":27,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1109\/isit.2014.6875033","type":"proceedings-article","created":{"date-parts":[[2014,8,19]],"date-time":"2014-08-19T17:50:30Z","timestamp":1408470630000},"page":"1251-1255","source":"Crossref","is-referenced-by-count":4,"title":["Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery"],"prefix":"10.1109","author":[{"given":"Emmanuel","family":"Abbe","sequence":"first","affiliation":[]},{"given":"Afonso S.","family":"Bandeira","sequence":"additional","affiliation":[]},{"given":"Annina","family":"Bracher","sequence":"additional","affiliation":[]},{"given":"Amit","family":"Singer","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","author":"mossel","year":"2012","journal-title":"Stochastic Block Models and Reconstruction"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12184"},{"key":"13","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs, I","volume":"6","author":"erdo?s","year":"1959","journal-title":"Publicationes Mathematicae"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1561\/2200000005"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511584176"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90001-1"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-20728-0_9"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1109\/ISTC.2010.5613821"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.02.001"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973075.57"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat005"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1086\/226141"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1137\/12089939X"},{"key":"2","first-page":"332","article-title":"Conditional random fields, planted constraint satisfaction and entropy concentration","author":"abbe","year":"2013","journal-title":"Proc of RANDOM (Berkeley)"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2368716"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat006"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1137\/120875338"},{"key":"5","author":"bandeira","year":"2013","journal-title":"Approximating the Little Grothendieck Problem over the Orthogonal and Unitary Groups"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007371"},{"key":"9","author":"chen","year":"0","journal-title":"Near-optimal Joint Object Matching via Convex Relaxation"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2014.6875186"}],"event":{"name":"2014 IEEE International Symposium on Information Theory (ISIT)","location":"Honolulu, HI, USA","start":{"date-parts":[[2014,6,29]]},"end":{"date-parts":[[2014,7,4]]}},"container-title":["2014 IEEE International Symposium on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6867217\/6874773\/06875033.pdf?arnumber=6875033","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,16]],"date-time":"2023-07-16T00:07:01Z","timestamp":1689466021000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/6875033"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,6]]},"references-count":27,"URL":"https:\/\/doi.org\/10.1109\/isit.2014.6875033","relation":{},"subject":[],"published":{"date-parts":[[2014,6]]}}}