{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T01:06:51Z","timestamp":1755220011762,"version":"3.43.0"},"reference-count":17,"publisher":"IEEE","license":[{"start":{"date-parts":[[2018,6,1]],"date-time":"2018-06-01T00:00:00Z","timestamp":1527811200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,6,1]],"date-time":"2018-06-01T00:00:00Z","timestamp":1527811200000},"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":[[2018,6]]},"DOI":"10.1109\/isit.2018.8437911","type":"proceedings-article","created":{"date-parts":[[2018,8,17]],"date-time":"2018-08-17T16:14:55Z","timestamp":1534522495000},"page":"2102-2106","source":"Crossref","is-referenced-by-count":0,"title":["On Consistency of Compressive Spectral Clustering"],"prefix":"10.1109","author":[{"given":"Muni Sreenivas","family":"Pydi","sequence":"first","affiliation":[{"name":"University of Wisconsin - Madison, Department of Electrical & Computer Engineering, Madison, WI, USA"}]},{"given":"Ambedkar","family":"Dukkipati","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, Department of Computer Science & Automation, Bengaluru, India"}]}],"member":"263","reference":[{"key":"ref10","article-title":"Approximate spectral clustering via randomized sketching","author":"gittens","year":"2013","journal-title":"Ebay\/IBM Research Technical Report"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"ref12","first-page":"550","article-title":"Compressive spectral embedding: sidestepping the svd","author":"ramasamy","year":"2015","journal-title":"Advances in neural information processing systems"},{"key":"ref13","first-page":"20","article-title":"Compressive spectral clustering","author":"tremblay","year":"2016","journal-title":"Machine Learning Proceedings of the Thirty-third International Conference (ICML 2016)"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472447"},{"key":"ref15","article-title":"Random sampling of bandlimited signals on graphs","author":"puy","year":"2016","journal-title":"Applied and Computational Harmonic Analysis"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/nla.2048"},{"key":"ref17","first-page":"1423","article-title":"Partitioning well-clustered graphs: Spectral clustering works!","author":"peng","year":"2015","journal-title":"Conference on Learning Theory"},{"key":"ref4","first-page":"1878","article-title":"Spectral clustering and the high-dimensional stochastic blockmodel","author":"rohe","year":"2011","journal-title":"The Annals of Statistics"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262185"},{"key":"ref5","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1214\/14-AOS1274","article-title":"Consistency of spectral clustering in stochastic block models","volume":"43","author":"lei","year":"2015","journal-title":"The Annals of Statistics"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/978-3-642-40935-6_26","article-title":"Fast spectral clustering via the nystrorn method","author":"choromanska","year":"2013","journal-title":"Proc Int Conf Algorithmic Learn Theory"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995425"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref1","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","volume":"2","author":"ng","year":"2002","journal-title":"Advances in neural information processing systems"},{"key":"ref9","doi-asserted-by":"crossref","first-page":"372","DOI":"10.1007\/978-3-642-03070-3_28","article-title":"Fast spectral clustering with random projection and sampling","author":"sakai","year":"2009","journal-title":"Proceedings Workshop on Machine Learning and Data Mining in Pattern Recognition"}],"event":{"name":"2018 IEEE International Symposium on Information Theory (ISIT)","start":{"date-parts":[[2018,6,17]]},"location":"Vail, CO, USA","end":{"date-parts":[[2018,6,22]]}},"container-title":["2018 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8410646\/8437120\/08437911.pdf?arnumber=8437911","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,7]],"date-time":"2025-08-07T17:42:37Z","timestamp":1754588557000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8437911\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":17,"URL":"https:\/\/doi.org\/10.1109\/isit.2018.8437911","relation":{},"subject":[],"published":{"date-parts":[[2018,6]]}}}