{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,29]],"date-time":"2025-12-29T04:45:32Z","timestamp":1766983532238,"version":"3.37.3"},"reference-count":55,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","award":["EP\/N510129\/1"],"award-info":[{"award-number":["EP\/N510129\/1"]}],"id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Turing Seed Funding","award":["SF019"],"award-info":[{"award-number":["SF019"]}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N510129\/1"],"award-info":[{"award-number":["EP\/N510129\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100012338","name":"Alan Turing Institute","doi-asserted-by":"publisher","award":["EP\/N510129\/1","TU\/C\/000003"],"award-info":[{"award-number":["EP\/N510129\/1","TU\/C\/000003"]}],"id":[{"id":"10.13039\/100012338","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2020,11,1]]},"DOI":"10.1109\/tpami.2019.2919597","type":"journal-article","created":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T19:52:27Z","timestamp":1559073147000},"page":"2901-2911","source":"Crossref","is-referenced-by-count":9,"title":["MOSES: A Streaming Algorithm for Linear Dimensionality Reduction"],"prefix":"10.1109","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8202-6316","authenticated-orcid":false,"given":"Armin","family":"Eftekhari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1166-5329","authenticated-orcid":false,"given":"Raphael A.","family":"Hauser","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2525-5101","authenticated-orcid":false,"given":"Andreas","family":"Grammenos","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"2287","article-title":"Randomized online PCA algorithms with regret bounds that are logarithmic in the dimension","volume":"9","author":"warmuth","year":"2008","journal-title":"J Mach Learn Res"},{"key":"ref38","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":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0893-6080(89)90044-0"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1016\/0022-247X(85)90131-3"},{"key":"ref31","first-page":"2886","article-title":"Memory limited, streaming PCA","author":"mitliagkas","year":"2013","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref30","first-page":"1","article-title":"Robust frequent directions with application in online learning","volume":"20","author":"luo","year":"2019","journal-title":"J Mach Learn Res"},{"article-title":"Global convergence of stochastic gradient descent for some non-convex matrix problems","year":"2014","author":"de sa","key":"ref37"},{"key":"ref36","first-page":"2861","article-title":"The noisy power method: A meta algorithm with applications","author":"hardt","year":"2014","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/Allerton.2012.6483308"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.181"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/15M1009718"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2017.2684784"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2539943"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/42.759109"},{"journal-title":"Subspace Identification for Linear Systems Theory Implementation Applications","year":"2012","author":"van overschee","key":"ref1"},{"key":"ref20","first-page":"1156","article-title":"Symmetric gauge functions and unitarily invariant norms","volume":"2","author":"mirsky","year":"1966","journal-title":"Quart J Math Oxford"},{"article-title":"Quantifying the estimation error of principal components","year":"2017","author":"hauser","key":"ref22"},{"article-title":"Learning the differential correlation matrix of a smooth function from point samples","year":"2016","author":"eftekhari","key":"ref21"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/CAMSAP.2013.6713992"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s10959-010-0338-z"},{"article-title":"Streaming principal component analysis from incomplete data","year":"2018","author":"eftekhari","key":"ref26"},{"key":"ref25","first-page":"1460","article-title":"Global convergence of a Grassmannian gradient descent algorithm for subspace estimation","author":"zhang","year":"2016","journal-title":"Proc 19th Int Conf Artif Intell"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2539100"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8\/50053-X"},{"article-title":"Streaming PCA with many missing entries","year":"2014","author":"mitliagkas","key":"ref54"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax020"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2018.2816685"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/BF01396012"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.07.021"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.61"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-47969-4_47"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/5.58320"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2003.11.010"},{"key":"ref15","first-page":"3174","article-title":"The fast convergence of incremental PCA","author":"balsubramani","year":"2013","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0041-5553(69)90135-9"},{"journal-title":"Subspace Methods of Pattern Recognition","year":"1983","author":"oja","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1009210544"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288367"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/5.720247"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/79.526899"},{"article-title":"PCA by optimisation of symmetric functions has no spurious local optima","year":"2018","author":"hauser","key":"ref6"},{"key":"ref5","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-87811-9","author":"vidal","year":"2016","journal-title":"Generalized Principal Component Analysis"},{"journal-title":"The Elements of Statistical Learning Data Mining Inference and Prediction","year":"2013","author":"hastie","key":"ref8"},{"key":"ref7","article-title":"PCA by determinant optimization has no spurious local optima","author":"hauser","year":"0","journal-title":"Proc ACM SIGKDD Int Conf Knowledge Discovery and Data Mining"},{"key":"ref49","first-page":"133","article-title":"Parallel algorithms for the singular value decomposition","author":"sameh","year":"2005","journal-title":"Handbook of Parallel Computing and Statistics"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706976"},{"key":"ref46","first-page":"3977","article-title":"Revisiting the nystrom method for improved large-scale machine learning","volume":"17","author":"gittens","year":"2016","journal-title":"J Mach Learn Res"},{"article-title":"Randomized clustered nystrom for large-scale kernel machines","year":"2016","author":"pourkamali-anaraki","key":"ref45"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1137\/16M1058467"},{"article-title":"Sketched SVD: Recovering spectral features from compressive measurements","year":"2012","author":"gilbert","key":"ref47"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1111\/1467-9868.00196"},{"key":"ref41","first-page":"626","article-title":"EM algorithms for PCA and SPCA","author":"roweis","year":"1998","journal-title":"Proc Int Conf Neural Inf Process"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1137\/110852310"},{"key":"ref43","first-page":"1225","article-title":"Fixed-rank approximation of a positive-semidefinite matrix from streaming data","author":"tropp","year":"2017","journal-title":"Proc Int Conf Neural Inf Process"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/34\/9210917\/08723614.pdf?arnumber=8723614","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T13:59:47Z","timestamp":1651067987000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8723614\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,1]]},"references-count":55,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2019.2919597","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"type":"print","value":"0162-8828"},{"type":"electronic","value":"2160-9292"},{"type":"electronic","value":"1939-3539"}],"subject":[],"published":{"date-parts":[[2020,11,1]]}}}