{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T10:00:02Z","timestamp":1772618402334,"version":"3.50.1"},"reference-count":56,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"RGC Project","award":["24203520"],"award-info":[{"award-number":["24203520"]}]},{"name":"CUHK Direct","award":["4055135"],"award-info":[{"award-number":["4055135"]}]},{"name":"ARO Project","award":["W911NF1810407"],"award-info":[{"award-number":["W911NF1810407"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2022]]},"DOI":"10.1109\/tsp.2022.3160277","type":"journal-article","created":{"date-parts":[[2022,3,17]],"date-time":"2022-03-17T19:59:03Z","timestamp":1647547143000},"page":"2136-2151","source":"Crossref","is-referenced-by-count":8,"title":["Community Inference From Partially Observed Graph Signals: Algorithms and Analysis"],"prefix":"10.1109","volume":"70","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4796-4483","authenticated-orcid":false,"given":"Hoi-To","family":"Wai","sequence":"first","affiliation":[{"name":"Department of SEEM, The Chinese University of Hong Kong, Shatin, Hong Kong"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4358-5304","authenticated-orcid":false,"given":"Yonina C.","family":"Eldar","sequence":"additional","affiliation":[{"name":"Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1827-1285","authenticated-orcid":false,"given":"Asuman E.","family":"Ozdaglar","sequence":"additional","affiliation":[{"name":"LIDS, Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8892-3680","authenticated-orcid":false,"given":"Anna","family":"Scaglione","sequence":"additional","affiliation":[{"name":"School of ECE, Cornell University and Cornell Tech, New York, NY, USA"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2019.8683001"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-0983-4"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.88.042822"},{"key":"ref4","first-page":"5862","article-title":"The importance of communities for learning to influence","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Balkanski","year":"2017"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1038\/nmeth.2016"},{"key":"ref6","first-page":"1057","article-title":"Spectral relaxation for k-means clustering","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","author":"Zha","year":"2002"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/1015330.1015408"},{"key":"ref8","first-page":"2579","article-title":"Visualizing data using t-SNE","volume":"9","author":"Maaten","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2820126"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.2887284"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2018.2890143"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2602809"},{"key":"ref14","first-page":"920","article-title":"How to learn a graph from smooth signals","volume-title":"Proc. Artif. Intell. Statist.","author":"Kalofolias","year":"2016"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2017.2731051"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2664039"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2634543"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2929471"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2903025"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2017.2726975"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2019.2936361"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5707106"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2839192"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/IEEECONF44664.2019.9048913"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/CAMSAP45676.2019.9022677"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2019.2936358"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2020.2964249"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2021.3059995"},{"issue":"1","key":"ref29","first-page":"6446","article-title":"Community detection and stochastic block models: Recent developments","volume":"18","author":"Abbe","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2961296"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/19M1263340"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.3016494"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1126\/sciadv.aav1478"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/CDC42340.2020.9304467"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053437"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP40776.2020.9053090"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1214\/11-aos887"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2321121"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.3014590"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2017.2731164"},{"key":"ref42","article-title":"A Markov variation approach to smooth graph signal interpolation","author":"Heimowitz","year":"2018"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2555785"},{"key":"ref44","first-page":"454","article-title":"A simple linear time (1 $\\epsilon$) approximation algorithm for K-Means clustering in any dimensions","volume-title":"Proc. IEEE FOCS","author":"Kumar","year":"2004"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1017\/9781108231596"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40935-6_26"},{"key":"ref48","first-page":"981","article-title":"Sampling methods for the nystrm method","volume":"13","author":"Kumar","year":"2012","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"ref49","first-page":"3977","article-title":"Revisiting the nystrm method for improved large-scale machine learning","volume":"17","author":"Gittens","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-29349-9_5"},{"issue":"117","key":"ref51","first-page":"1","article-title":"Strong consistency, graph laplacians, and the stochastic block model","volume":"22","author":"Deng","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/DSW.2019.8755560"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asv008"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411"},{"key":"ref55","volume-title":"Matrix Analysis","volume":"169","author":"Bhatia","year":"2013"},{"key":"ref56","first-page":"40","article-title":"Spectral clustering via the power method-provably","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Boutsidis","year":"2015"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/9675017\/09737324.pdf?arnumber=9737324","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,18]],"date-time":"2024-01-18T00:03:09Z","timestamp":1705536189000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9737324\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"references-count":56,"URL":"https:\/\/doi.org\/10.1109\/tsp.2022.3160277","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022]]}}}