{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T19:50:37Z","timestamp":1772826637867,"version":"3.50.1"},"reference-count":63,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2017,4,15]],"date-time":"2017-04-15T00:00:00Z","timestamp":1492214400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency (DARPA)","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006602","name":"Air Force Research Laboratory","doi-asserted-by":"publisher","award":["FA8750-12-2-0303"],"award-info":[{"award-number":["FA8750-12-2-0303"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"name":"DARPA SIMPLEX program SPAWAR","award":["N66001-15-C-4041"],"award-info":[{"award-number":["N66001-15-C-4041"]}]},{"name":"DARPA GRAPHS","award":["N66001-14-1-4028"],"award-info":[{"award-number":["N66001-14-1-4028"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2017,4,15]]},"DOI":"10.1109\/tsp.2016.2645517","type":"journal-article","created":{"date-parts":[[2016,12,28]],"date-time":"2016-12-28T19:05:24Z","timestamp":1482951924000},"page":"1988-2003","source":"Crossref","is-referenced-by-count":12,"title":["Laplacian Eigenmaps From Sparse, Noisy Similarity Measurements"],"prefix":"10.1109","volume":"65","author":[{"given":"Keith","family":"Levin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vince","family":"Lyzinski","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2249572"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2009.2035722"},{"key":"ref33","first-page":"243","article-title":"Efficient SVM training using low-rank kernel representations","volume":"2","author":"fine","year":"2001","journal-title":"J Mach Learn Res"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.07.021"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1137\/04060593X"},{"key":"ref30","first-page":"244","article-title":"Fastfood—Approximating kernel expansions in loglinear time","author":"le","year":"0","journal-title":"Proc 30th Int Conf Mach Learn"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref35","first-page":"1989","article-title":"Fast approximate kNN graph construction for high dimensional data via recursive Lanczos bisection","volume":"10","author":"chen","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/009053607000000677"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1080\/10618600.2014.951049"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.2307\/2589180"},{"key":"ref61","article-title":"Random perturbation of low rank matrices: Improving classical bounds","author":"o\u2019rourke","year":"2016"},{"key":"ref63","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0653-8","author":"bhatia","year":"1997","journal-title":"Matrix Analysis"},{"key":"ref28","article-title":"Robust principle component analysis on graphs","author":"shahid","year":"2015"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"ref29","article-title":"Using the Nyström method to speed up kernel machines","author":"williams","year":"2001","journal-title":"Advances in Neural Information Processing Systems 13"},{"key":"ref2","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","article-title":"Nonlinear dimensionality reduction by locally linear embedding","volume":"290","author":"roweis","year":"2000","journal-title":"Science"},{"key":"ref1","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","article-title":"A global geometric framework for nonlinear dimensionality reduction","volume":"290","author":"tenenbaum","year":"2000","journal-title":"Science"},{"key":"ref20","first-page":"573","article-title":"Finite metric spaces–combinatorics, geometry and algorithms","author":"linial","year":"0","journal-title":"Proceedings of IEEE International Congress of Mathematicians"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1031596100"},{"key":"ref21","first-page":"833","article-title":"Stochastic neighbor embedding","author":"hinton","year":"2002","journal-title":"Advances in neural information processing systems"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.250598"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.006"},{"key":"ref26","article-title":"Manifold denoising","author":"hein","year":"2006","journal-title":"Advances in neural information processing systems"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2005.07.011"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20089"},{"key":"ref51","article-title":"Oracle inequalities for network models and sparse graphon estimation","author":"klopp","year":"2015"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1198\/016214506000000113"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1198\/016214502760047131"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.2307\/3214348"},{"key":"ref56","first-page":"821","article-title":"Rapid evaluation of speech representations for spoken term discovery","author":"carlin","year":"0","journal-title":"Proc 12th Annu Conf Int Speech Commun Assoc"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1080\/21624054.2016.1142041"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1272"},{"key":"ref11","first-page":"410","article-title":"Fixed-dimension acoustic embeddings of variable-length segments in low-resource settings","author":"levin","year":"0","journal-title":"Proc IEEE Workshop Autom Speech Recognit Understanding"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008655427845"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1978.1163055"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2015.7179089"},{"key":"ref14","author":"cover","year":"2006","journal-title":"Elements of Information Theory"},{"key":"ref15","author":"chung","year":"1997","journal-title":"Spectral Graph Theory"},{"key":"ref16","article-title":"Concentration of the adjacency matrix and of the Laplacian in random graphs with independent edges","author":"oliviera","year":"2010"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref18","article-title":"Sparse random graphs: Regularization and concentration of the Laplacian","author":"le","year":"2015"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959878"},{"key":"ref4","first-page":"2399","article-title":"Manifold regularization: A geometric framework for learning from labeled and unlabeled examples","volume":"7","author":"belkin","year":"2006","journal-title":"J Mach Learn Res"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"ref6","author":"jolliffe","year":"2002","journal-title":"Principal Component Analysis"},{"key":"ref5","first-page":"66","article-title":"Dimensionality reduction: A comparative review","volume":"10","author":"van der maaten","year":"2009","journal-title":"J Mach Learn Res"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/28.3-4.321"},{"key":"ref7","article-title":"Multidimensional scaling","volume":"88","author":"cox","year":"2001","journal-title":"Monographs on Statistics and Applied Probability 43"},{"key":"ref49","doi-asserted-by":"crossref","first-page":"6313","DOI":"10.1073\/pnas.0937490100","article-title":"Spectra of random graphs with given expected degrees","volume":"100","author":"chung","year":"0","journal-title":"Proc Nat Acad Sci"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1162\/0899766042321814"},{"key":"ref46","first-page":"3120","article-title":"Regularized spectral clustering under the degree-corrected stochastic blockmodel","author":"qin","year":"2013","journal-title":"Advances in neural information processing systems"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/ITA.2014.6804241"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2006.10129115"},{"key":"ref47","article-title":"Concentration and regularization of random graphs","author":"le","year":"2015"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-012-9129-5"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008722907820"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1214\/13-AOS1138"},{"key":"ref43","first-page":"35.1","article-title":"Spectral clustering of graphs with general degrees in the extended planted partition model","author":"chaudhuri","year":"0","journal-title":"Proc J Mach Learn Res Workshop Conf Proc"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/7845749\/07801157.pdf?arnumber=7801157","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:12:18Z","timestamp":1642003938000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7801157\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,15]]},"references-count":63,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tsp.2016.2645517","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,15]]}}}