{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T16:39:24Z","timestamp":1777653564663,"version":"3.51.4"},"reference-count":121,"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\/OAPA.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\/OAPA.html"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-14-18386"],"award-info":[{"award-number":["DMS-14-18386"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-14-18386"],"award-info":[{"award-number":["DMS-14-18386"]}],"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.2853141","type":"journal-article","created":{"date-parts":[[2018,8,6]],"date-time":"2018-08-06T21:43:06Z","timestamp":1533591786000},"page":"1380-1410","source":"Crossref","is-referenced-by-count":79,"title":["An Overview of Robust Subspace Recovery"],"prefix":"10.1109","volume":"106","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4624-3115","authenticated-orcid":false,"given":"Gilad","family":"Lerman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9747-4461","authenticated-orcid":false,"given":"Tyler","family":"Maunu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","author":"goes","year":"2017","journal-title":"Robust sparse covariance estimation by thresholding Tyler’s M-estimator"},{"key":"ref38","first-page":"266","article-title":"Robust stochastic principal component analysis","author":"goes","year":"2014","journal-title":"Artificial Intelligence and Statistics"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/358669.358692"},{"key":"ref32","first-page":"404","article-title":"Online robust PCA via stochastic optimization","author":"feng","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst (NIPS)"},{"key":"ref31","first-page":"1","article-title":"Robust PCA in high-dimension: A deterministic approach","author":"feng","year":"2012","journal-title":"Proc Int Conf Mach Learn (ICML)"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.57"},{"key":"ref37","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3460-7","author":"glaz","year":"2001","journal-title":"Scan Statistics"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1578-3"},{"key":"ref35","doi-asserted-by":"crossref","DOI":"10.1287\/moor.2017.0895","article-title":"On the complexity of robust PCA and \n$\\ell _{1}$\n-norm low-rank matrix approximation","author":"gillis","year":"2018","journal-title":"Math Oper Res"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1974.224051"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479895290954"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1023\/A:1003573311481"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995664"},{"key":"ref20","first-page":"3221","article-title":"On the sample complexity of robust PCA","author":"coudron","year":"2012","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1023\/A:1023709501986"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143880"},{"key":"ref23","first-page":"999","article-title":"Being robust (in high dimensions) can be practical","author":"diakonikolas","year":"2017","journal-title":"Proc Int Conf Mach Learn"},{"key":"ref101","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2015.114"},{"key":"ref26","doi-asserted-by":"crossref","first-page":"1803","DOI":"10.1214\/aos\/1176348890","article-title":"Breakdown properties of location estimates based on halfspace depth and projected outlyingness","volume":"20","author":"donoho","year":"1992","journal-title":"Ann Stat"},{"key":"ref100","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007927408552"},{"key":"ref25","author":"dobriban","year":"2017","journal-title":"Factor selection by permutation"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/j.chemolab.2008.06.002"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.114"},{"key":"ref59","author":"lim","year":"2016","journal-title":"Statistical estimation and the affine grassmannian"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2401536"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.2307\/2288497"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9221-0"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1007\/s00365-014-9242-6"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS914"},{"key":"ref53","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1093\/imaiai\/iax012","article-title":"Fast, robust and non-convex subspace recovery","volume":"7","author":"lerman","year":"2018","journal-title":"Inf Inference J IMA"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.92"},{"key":"ref40","author":"golub","year":"1996","journal-title":"Matrix Computations"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1214\/11-EJS651"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1127483737"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2004.01.007"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(02)00402-0"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2003.1177153"},{"key":"ref7","doi-asserted-by":"crossref","first-page":"359","DOI":"10.1007\/978-3-642-61159-9_32","article-title":"A L1-norm PCA and a heuristic approach","author":"baccini","year":"1996","journal-title":"Ordinal and Symbolic Data Analysis"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1080\/02664768800000029"},{"key":"ref9","author":"blum","year":"2018","journal-title":"Foundations of Data Science"},{"key":"ref46","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","article-title":"Extensions of Lipschitz mappings into a Hilbert space","volume":"26","author":"johnson","year":"1984","journal-title":"Contemp Math"},{"key":"ref45","article-title":"Distributed robust subspace recovery","author":"huroyan","year":"0","journal-title":"SIAM J Sci Comput"},{"key":"ref48","first-page":"739","article-title":"Robust \n$L_{1}$\n norm factorization in the presence of outliers and missing data by alternative convex programming","volume":"1","author":"ke","year":"2005","journal-title":"Proc IEEE Comput Soc Conf Comput Vis Pattern Recognit"},{"key":"ref47","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1561\/0400000025","article-title":"Spectral algorithms","volume":"4","author":"kannan","year":"2009","journal-title":"Found Trends Theor Comput Sci"},{"key":"ref42","author":"he","year":"2011","journal-title":"Online robust subspace tracking from partial information"},{"key":"ref41","first-page":"354","article-title":"Algorithms and hardness for robust subspace recovery","author":"hardt","year":"2013","journal-title":"Proc Conf Learn Theory (COLT)"},{"key":"ref44","doi-asserted-by":"crossref","DOI":"10.1002\/9780470434697","author":"huber","year":"2009","journal-title":"Robust Statistics"},{"key":"ref43","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":"ref73","doi-asserted-by":"crossref","first-page":"1123","DOI":"10.1214\/11-EJS636","article-title":"Two proposals for robust PCA using semidefinite programming","volume":"5","author":"mccoy","year":"2011","journal-title":"Electron J Stat"},{"key":"ref72","author":"maunu","year":"2017","journal-title":"A well-tempered landscape for non-convex robust subspace recovery"},{"key":"ref71","article-title":"Robust subspace recovery with adverserial outliers","author":"maunu","year":"0"},{"key":"ref70","doi-asserted-by":"crossref","DOI":"10.1002\/0470010940","author":"maronna","year":"2006","journal-title":"Robust Statistics Theory and Methods"},{"key":"ref76","first-page":"1107","article-title":"Non-convex robust PCA","author":"netrapalli","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asv022"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.3150\/14-BEJ645"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488618"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1038\/nature07331"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1016\/0167-9473(88)90076-X"},{"key":"ref60","article-title":"Fast convex optimization algorithms for exact recovery of a corrupted low-rank matrix","author":"chen","year":"2009","journal-title":"Proc Int Workshop Comput Adv Multi-Sensor Adapt Process"},{"key":"ref62","first-page":"612","article-title":"Linearized alternating direction method with adaptive penalty for low-rank representation","author":"lin","year":"2011","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref61","author":"lin","year":"2010","journal-title":"The augmented Lagrange multiplier method for exact recovery of corrupted low-rank matrices"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1007\/BF02595862"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176347978"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-7152(98)00272-7"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2338077"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-10-6704-4_6"},{"key":"ref68","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1214\/aos\/1176343347","article-title":"Robust M-estimators of multivariate location and scatter","volume":"4","author":"maronna","year":"1976","journal-title":"Ann Stat"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1198\/004017005000000166"},{"key":"ref2","author":"arias-castro","year":"2017","journal-title":"RANSAC algorithms for subspace recovery and subspace clustering"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1993.10476301"},{"key":"ref109","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173156"},{"key":"ref95","first-page":"720","article-title":"Weighted low-rank approximations","author":"srebro","year":"2003","journal-title":"Proc 20th Int Conf Mach Learn (ICML)"},{"key":"ref108","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2218241"},{"key":"ref94","doi-asserted-by":"publisher","DOI":"10.1007\/BF01400354"},{"key":"ref107","article-title":"Some problems in orthogonal distance and non-orthogonal distance regression","author":"watson","year":"2001"},{"key":"ref93","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055431"},{"key":"ref92","doi-asserted-by":"publisher","DOI":"10.1214\/12-AOS1034"},{"key":"ref106","doi-asserted-by":"publisher","DOI":"10.1137\/110843642"},{"key":"ref91","first-page":"2868","article-title":"Estimation of camera locations in highly corrupted scenarios: All about that base, no shape trouble","author":"shi","year":"2018","journal-title":"Proc CVPR"},{"key":"ref105","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iat005"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.259"},{"key":"ref104","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(00)00199-3"},{"key":"ref103","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2018.2844126"},{"key":"ref102","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176350263"},{"key":"ref111","doi-asserted-by":"publisher","DOI":"10.1109\/72.363442"},{"key":"ref112","doi-asserted-by":"publisher","DOI":"10.1109\/CVPRW.2006.178"},{"key":"ref110","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2012.2212415"},{"key":"ref98","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2348944"},{"key":"ref99","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1117\/12.150246","article-title":"Outlier detection and motion segmentation","volume":"2059","author":"torr","year":"1993","journal-title":"Proc SPIE"},{"key":"ref96","article-title":"Breakdown of covariance estimators","author":"stahel","year":"1981"},{"key":"ref97","first-page":"1","article-title":"Resilience: A criterion for learning in the presence of arbitrary outliers","author":"steinhardt","year":"2018","journal-title":"Proc ITC"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2012.11.007"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1111\/j.1365-2966.2009.14415.x"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-009-9045-5"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2044061"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1137\/090761793"},{"key":"ref118","doi-asserted-by":"publisher","DOI":"10.1109\/ICCVW.2009.5457695"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1137\/0906029"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0178-9"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2360826"},{"key":"ref117","first-page":"749","article-title":"A novel M-estimator for robust PCA","volume":"15","author":"zhang","year":"2014","journal-title":"J Mach Learn Res"},{"key":"ref17","first-page":"593","article-title":"Thresholding based outlier robust PCA","author":"cherapanamjeri","year":"2017","journal-title":"Proc COLT"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1214\/17-EJS1377SI"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.csda.2005.01.009"},{"key":"ref119","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-012-0535-6"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298883"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.27"},{"key":"ref114","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.460"},{"key":"ref113","first-page":"4152","article-title":"Fast algorithms for robust PCA via gradient descent","author":"yi","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref80","first-page":"175","article-title":"Scatter matrices and independent component analysis","volume":"35","author":"oja","year":"2006","journal-title":"Australian J of Statistics"},{"key":"ref116","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iav012"},{"key":"ref115","first-page":"1377","article-title":"An efficient algorithm for \n$L1$\n-norm principal component analysis","author":"yu","year":"2012","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process (ICASSP)"},{"key":"ref120","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2267740"},{"key":"ref89","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2749215"},{"key":"ref121","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513535"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1038\/ng1847"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2010.5706961"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2601599"},{"key":"ref88","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2749206"}],"container-title":["Proceedings of the IEEE"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/5\/8425666\/8425657-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/5\/8425666\/08425657.pdf?arnumber=8425657","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:55:54Z","timestamp":1649444154000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8425657\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8]]},"references-count":121,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/jproc.2018.2853141","relation":{},"ISSN":["0018-9219","1558-2256"],"issn-type":[{"value":"0018-9219","type":"print"},{"value":"1558-2256","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8]]}}}