{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T04:58:10Z","timestamp":1781326690732,"version":"3.54.1"},"reference-count":86,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T00:00:00Z","timestamp":1533081600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T00:00:00Z","timestamp":1533081600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T00:00:00Z","timestamp":1533081600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,8,1]],"date-time":"2018-08-01T00:00:00Z","timestamp":1533081600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["16-43-D3MFP-03"],"award-info":[{"award-number":["16-43-D3MFP-03"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-1508943"],"award-info":[{"award-number":["ECCS-1508943"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-15-1-0205"],"award-info":[{"award-number":["FA9550-15-1-0205"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"Office of Naval Research","doi-asserted-by":"publisher","award":["N00014-18-1-2142"],"award-info":[{"award-number":["N00014-18-1-2142"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1806154"],"award-info":[{"award-number":["CCF-1806154"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS-1818571"],"award-info":[{"award-number":["ECCS-1818571"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["R01EB025018"],"award-info":[{"award-number":["R01EB025018"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-16-1-0265"],"award-info":[{"award-number":["W911NF-16-1-0265"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1319140"],"award-info":[{"award-number":["CCF-1319140"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1718698"],"award-info":[{"award-number":["CCF-1718698"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. IEEE"],"published-print":{"date-parts":[[2018,8]]},"DOI":"10.1109\/jproc.2018.2847041","type":"journal-article","created":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T22:14:26Z","timestamp":1532384066000},"page":"1293-1310","source":"Crossref","is-referenced-by-count":70,"title":["Streaming PCA and Subspace Tracking: The Missing Data Case"],"prefix":"10.1109","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2914-123X","authenticated-orcid":false,"given":"Laura","family":"Balzano","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6766-5459","authenticated-orcid":false,"given":"Yuejie","family":"Chi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5174-2595","authenticated-orcid":false,"given":"Yue M.","family":"Lu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS894"},{"key":"ref72","first-page":"3413","article-title":"A simpler approach to matrix completion","volume":"12","author":"recht","year":"2011","journal-title":"J Mach Learn Res"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref70","first-page":"473","article-title":"Rivalry of two families of algorithms for memory-restricted streaming PCA","author":"li","year":"2016","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2701333"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2780041"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2539100"},{"key":"ref39","first-page":"257","article-title":"Convergence of stochastic gradient descent for PCA","author":"shamir","year":"2016","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref75","first-page":"2332","article-title":"Global convergence of stochastic gradient descent for some non-convex matrix problems","author":"de sa","year":"2015","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-017-1182-z"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/SSP.2012.6319774"},{"key":"ref79","article-title":"Online data thinning via multi-subspace tracking","author":"jiang","year":"2016"},{"key":"ref33","first-page":"1","article-title":"Subspace estimation from incomplete observations: A precise high-dimensional analysis","author":"wang","year":"2017","journal-title":"Proc Signal Process Adapt Sparse Struct Represent Workshop (SPARS)"},{"key":"ref32","first-page":"186","article-title":"Online learning for sparse PCA in high dimensions: Exact dynamics and phase transitions","author":"wang","year":"2016","journal-title":"Proc IEEE Inf Theory Workshop (ITW)"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1977.1101647"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.1977.1101561"},{"key":"ref37","first-page":"2861","article-title":"The noisy power method: A meta algorithm with applications","author":"hardt","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref36","first-page":"2886","article-title":"Memory limited, streaming PCA","author":"mitliagkas","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref35","doi-asserted-by":"crossref","DOI":"10.1109\/JSTSP.2018.2877405","article-title":"Subspace estimation from incomplete observations: A high-dimensional analysis","author":"wang","year":"2018"},{"key":"ref34","article-title":"Scaling limit: Exact and tractable analysis of online learning algorithms with applications to regularized regression and PCA","author":"wang","year":"2017"},{"key":"ref60","article-title":"Convergence of a grassmannian gradient descent algorithm for subspace estimation from undersampled data","author":"zhang","year":"2016"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895290954"},{"key":"ref61","first-page":"3","article-title":"Incremental gradient, subgradient, and proximal methods for convex optimization: A survey","volume":"2010","author":"bertsekas","year":"2011","journal-title":"Opt Mach Learn"},{"key":"ref63","article-title":"SNIPE for memory-limited PCA from incomplete data","author":"eftekhari","year":"2016"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(96)00008-4"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1109\/78.661334"},{"key":"ref27","first-page":"404","article-title":"Online robust PCA via stochastic optimization","author":"feng","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2005.850378"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1009210544"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/72.655030"},{"key":"ref67","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1007\/BFb0085169","article-title":"Topics in propagation of chaos","author":"sznitman","year":"1991","journal-title":"Ecole d’Eté de Probabilités de Saint-Flour XIX–1989"},{"key":"ref68","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316962","author":"billingsley","year":"1999","journal-title":"Convergence of Probability Measures"},{"key":"ref69","first-page":"1147","article-title":"Streaming PCA: Matching matrix bernstein and near-optimal finite sample guarantees for Oja’s algorithm","author":"jain","year":"2016","journal-title":"Proc Conf Learn Theory"},{"key":"ref2","first-page":"27","article-title":"Incremental singular value decomposition algorithms for highly scalable recommender systems","author":"sarwar","year":"2002","journal-title":"Proc 5th Int Conf Comput Inf"},{"key":"ref1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-1904-8","author":"jolliffe","year":"1986","journal-title":"Principal Component Analysis"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/97.823526"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706976"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1006\/dspr.1999.0348"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2331612"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2282910"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2417491"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/78.365290"},{"key":"ref50","first-page":"2463","article-title":"Sparse subspace clustering with missing entries","author":"yang","year":"2015","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1137\/1015032"},{"key":"ref59","first-page":"1460","article-title":"Global convergence of a grassmannian gradient descent algorithm for subspace estimation","author":"zhang","year":"2016","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9227-7"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-2604-3_16"},{"key":"ref56","first-page":"284","article-title":"An improved gap-dependency analysis of the noisy power method","author":"balcan","year":"2016","journal-title":"Proc Conf Learn Theory"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(85)90131-3"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2014.7032169"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/CAMSAP.2013.6713992"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.07.021"},{"key":"ref10","doi-asserted-by":"crossref","first-page":"15729","DOI":"10.3390\/s140915729","article-title":"A low-rank matrix recovery approach for energy efficient EEG acquisition for a wireless body area network","volume":"14","author":"majumdar","year":"2014","journal-title":"SENSORS"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1002\/9780470575758.ch4"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.51"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2537145"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.1997.680553"},{"key":"ref15","first-page":"707","article-title":"Incremental singular value decomposition of uncertain data with missing values","author":"brand","year":"2002","journal-title":"Proc 7th Eur Conf Comput Vis"},{"key":"ref82","first-page":"266","article-title":"Robust stochastic principal component analysis","author":"goes","year":"2014","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164779"},{"key":"ref81","article-title":"Robust PCA, subspace learning, and tracking","author":"vaswani","year":"0","journal-title":"IEEE Signal Process Mag"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF00275687"},{"key":"ref84","article-title":"Provable dynamic robust PCA or robust subspace tracking","author":"narayanamurthy","year":"2017"},{"key":"ref18","first-page":"3174","article-title":"The fast convergence of incremental PCA","author":"balsubramani","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref83","first-page":"1568","article-title":"Incremental gradient on the grassmannian for online foreground and background separation in subsampled video","author":"he","year":"2012","journal-title":"Proc IEEE Conf Comput Vis Pattern Recognit (CVPR)"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(69)90135-9"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2012.2234082"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/BF00129684"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2016.04.011"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/5.58320"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(91)90058-Q"},{"key":"ref85","first-page":"1488","article-title":"Online (and offline) robust PCA: Novel algorithms and performance guarantees","author":"zhan","year":"2016","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref8","article-title":"Harnessing structures in big data via guaranteed low-rank matrix estimation","author":"chen","year":"2018"},{"key":"ref86","first-page":"836","article-title":"Low-rank matrix and tensor completion via adaptive sampling","author":"krishnamurthy","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2013.6810583"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TPWRS.2015.2413935"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-010-0338-z"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/BF01397471"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1561\/0400000002"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/BF01449770"},{"key":"ref41","volume":"3","author":"golub","year":"2012","journal-title":"Matrix Computations"},{"key":"ref44","author":"stewart","year":"2011","journal-title":"Fredholm Hilbert Schmidt Three Fundamental Papers on Integral Equations"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1137\/1035134"}],"container-title":["Proceedings of the IEEE"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/5\/8425666\/8417980-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/5\/8425666\/08417980.pdf?arnumber=8417980","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:55:55Z","timestamp":1649444155000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8417980\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8]]},"references-count":86,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/jproc.2018.2847041","relation":{},"ISSN":["0018-9219","1558-2256"],"issn-type":[{"value":"0018-9219","type":"print"},{"value":"1558-2256","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8]]}}}