{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:43:24Z","timestamp":1773377004092,"version":"3.50.1"},"reference-count":33,"publisher":"IEEE","license":[{"start":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:00:00Z","timestamp":1750550400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2025,6,22]],"date-time":"2025-06-22T00:00:00Z","timestamp":1750550400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"NSF","doi-asserted-by":"publisher","award":["CCF 2154100"],"award-info":[{"award-number":["CCF 2154100"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1109\/isit63088.2025.11195596","type":"proceedings-article","created":{"date-parts":[[2025,10,20]],"date-time":"2025-10-20T17:48:08Z","timestamp":1760982488000},"page":"1-6","source":"Crossref","is-referenced-by-count":0,"title":["Semidefinite Programming for the Asymmetric Stochastic Block Model"],"prefix":"10.1109","author":[{"given":"Julia","family":"Gaudio","sequence":"first","affiliation":[{"name":"Northwestern University,Department of Industrial Engineering and Management Sciences"}]},{"given":"Phawin","family":"Prongpaophan","sequence":"additional","affiliation":[{"name":"Northwestern University,Department of Computer Science"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1561\/9781680834772"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548317000463"},{"key":"ref5","article-title":"Accurate community detection in the stochastic block model via spectral algorithms","author":"Yun","year":"2014","journal-title":"arXiv preprint arXiv"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2015.2490580"},{"key":"ref7","first-page":"391423","article-title":"Stochastic block model and community detection in sparse graphs: A spectral algorithm with optimal rate of recovery","volume-title":"Conference on Learning Theory","author":"Chin","year":"2015"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1312486110"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.86"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1214\/19-AOS1854"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref14","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 preprint arXiv"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1773"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2546280"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2594812"},{"key":"ref19","first-page":"1051","article-title":"Semidefinite programs for exact recovery of a hidden community","volume-title":"Conference on learning theory","author":"Hajek","year":"2016"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/SAMPTA.2017.8024399"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2839677"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897548"},{"key":"ref23","first-page":"1235","article-title":"Achieving the bayes error rate in stochastic block model by sdp, robustly","volume-title":"Proceedings of the ThirtySecond Conference on Learning Theory, ser. Proceedings of Machine Learning Research","volume":"99","author":"Fei"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0659-z"},{"issue":"3","key":"ref25","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1214\/14-AOS1290","article-title":"Robust and computationally feasible community detection in the presence of arbitrary outlier nodes","volume":"43","author":"Cai","year":"2015","journal-title":"The Annals of Statistics"},{"key":"ref26","first-page":"1258","article-title":"Learning communities in the presence of errors","volume-title":"29th Annual Conference on Learning Theory, ser. Proceedings of Machine Learning Research","volume":"49","author":"Makarychev"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2897518.2897573"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1545"},{"issue":"1","key":"ref29","first-page":"882","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices","volume":"17","author":"Chen","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2023.3346909"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365710"},{"key":"ref33","article-title":"Top-k ranking with a monotone adversary","volume":"abs\/2402.07445","author":"Yang","year":"2024","journal-title":"ArXiv"}],"event":{"name":"2025 IEEE International Symposium on Information Theory (ISIT)","location":"Ann Arbor, MI, USA","start":{"date-parts":[[2025,6,22]]},"end":{"date-parts":[[2025,6,27]]}},"container-title":["2025 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/11195206\/11195207\/11195596.pdf?arnumber=11195596","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:29:56Z","timestamp":1773347396000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11195596\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":33,"URL":"https:\/\/doi.org\/10.1109\/isit63088.2025.11195596","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]}}}