{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:14:12Z","timestamp":1725495252423},"reference-count":18,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,6]]},"DOI":"10.1109\/isit.2017.8006800","type":"proceedings-article","created":{"date-parts":[[2017,8,29]],"date-time":"2017-08-29T18:54:37Z","timestamp":1504032877000},"page":"1603-1607","source":"Crossref","is-referenced-by-count":2,"title":["Belief propagation for subgraph detection with imperfect side-information"],"prefix":"10.1109","author":[{"given":"Arun","family":"Kadavankandy","sequence":"first","affiliation":[]},{"given":"Konstantin","family":"Avrachenkov","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Cottatellucci","sequence":"additional","affiliation":[]},{"given":"Rajesh","family":"Sundaresan","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240030402"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-015-1338-2"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541628"},{"journal-title":"Recovering a Hidden Community Beyond the Spectral Limitin O(|E| log*| V|) Time","year":"2015","author":"hajek","key":"ref14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2840728.2840749"},{"journal-title":"Inference via message passing on partially labeled stochastic block models","year":"2016","author":"cai","key":"ref16"},{"journal-title":"Subgraph detection with cues using belief propagation","year":"2016","author":"kadavankandy","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006800"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2004.1368131"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-014-0365-y"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9215-y"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541286"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488400"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/11871637_14"},{"key":"ref9","first-page":"523","article-title":"Improved sum-of-squares lower bounds for hidden clique and hidden submatrix problems","author":"deshpande","year":"2015","journal-title":"COLT"}],"event":{"name":"2017 IEEE International Symposium on Information Theory (ISIT)","start":{"date-parts":[[2017,6,25]]},"location":"Aachen, Germany","end":{"date-parts":[[2017,6,30]]}},"container-title":["2017 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7999336\/8006474\/08006800.pdf?arnumber=8006800","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,10,3]],"date-time":"2017-10-03T03:44:56Z","timestamp":1507002296000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8006800\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6]]},"references-count":18,"URL":"https:\/\/doi.org\/10.1109\/isit.2017.8006800","relation":{},"subject":[],"published":{"date-parts":[[2017,6]]}}}