{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T11:47:54Z","timestamp":1773834474968,"version":"3.50.1"},"reference-count":81,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,9,23]],"date-time":"2014-09-23T00:00:00Z","timestamp":1411430400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2015,4]]},"DOI":"10.1007\/s10208-014-9221-0","type":"journal-article","created":{"date-parts":[[2014,9,24]],"date-time":"2014-09-24T00:15:54Z","timestamp":1411517754000},"page":"363-410","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":82,"title":["Robust Computation of Linear Models by Convex Relaxation"],"prefix":"10.1007","volume":"15","author":[{"given":"Gilad","family":"Lerman","sequence":"first","affiliation":[]},{"given":"Michael B.","family":"McCoy","sequence":"additional","affiliation":[]},{"given":"Joel A.","family":"Tropp","sequence":"additional","affiliation":[]},{"given":"Teng","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,9,23]]},"reference":[{"key":"9221_CR1","doi-asserted-by":"crossref","unstructured":"Ammann, L.P.: Robust singular value decompositions: A new approach to projection pursuit. J. Amer. Statist. Assoc. 88(422), 505\u2013514 (1993). http:\/\/www.jstor.org\/stable\/2290330","DOI":"10.1080\/01621459.1993.10476301"},{"key":"9221_CR2","doi-asserted-by":"crossref","unstructured":"Bargiela, A., Hartley, J.K.: Orthogonal linear regression algorithm based on augmented matrix formulation. Comput. Oper. Res. 20, 829\u2013836 (1993). doi: 10.1016\/0305-0548(93)90104-Q . http:\/\/dl.acm.org\/citation.cfm?id=165819.165826","DOI":"10.1016\/0305-0548(93)90104-Q"},{"key":"9221_CR3","unstructured":"Basri, R., Jacobs, D.: Lambertian reflectance and linear subspaces. IEEE Trans. Pattern Anal. Mach. Intell. 25(2), 218\u2013233 (2003)"},{"key":"9221_CR4","doi-asserted-by":"crossref","unstructured":"Bhatia, R.: Matrix Analysis. No. 169 in Graduate Texts in Mathematics. Springer, New York (1997)","DOI":"10.1007\/978-1-4612-0653-8"},{"key":"9221_CR5","doi-asserted-by":"crossref","unstructured":"Bj\u00f6rck, \u00c5.: Numerical Methods for Least Squares Problems. Society for Industrial and Applied Mathematics, Philadelphia, PA (1996)","DOI":"10.1137\/1.9781611971484"},{"key":"9221_CR6","doi-asserted-by":"crossref","unstructured":"Bogachev, V.I.: Gaussian Measures, Mathematical Surveys and Monographs, vol. 62. American Mathematical Society, Providence, RI (1998)","DOI":"10.1090\/surv\/062"},{"key":"9221_CR7","doi-asserted-by":"crossref","unstructured":"Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems. Springer Series in Operations Research. Springer (2000)","DOI":"10.1007\/978-1-4612-1394-9"},{"key":"9221_CR8","doi-asserted-by":"crossref","unstructured":"Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers. Foundations and Trends in Machine Learning 3(1), 1\u2013122 (2010). doi: 10.1561\/2200000016 . http:\/\/www.nowpublishers.com\/product.aspx?product=MAL&doi=2200000016","DOI":"10.1561\/2200000016"},{"key":"9221_CR9","unstructured":"Brubaker, S.C.: Robust PCA and clustering in noisy mixtures. In: Proc. 20th Ann. ACM-SIAM Symp. Discrete Algorithms, SODA \u201909, pp. 1078\u20131087. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2009). http:\/\/portal.acm.org\/citation.cfm?id=1496770.1496887"},{"key":"9221_CR10","unstructured":"Caltech 101. Online (2006). http:\/\/www.vision.caltech.edu\/Image_Datasets\/Caltech101\/"},{"key":"9221_CR11","doi-asserted-by":"crossref","unstructured":"Cand\u00e8s, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? J. Assoc. Comput. Mach. 58(3) (2011)","DOI":"10.1145\/1970392.1970395"},{"key":"9221_CR12","unstructured":"Cavalier, T.M., Melloy, B.J.: An iterative linear programming solution to the Euclidean regression model. Comput. Oper. Res. 18, 655\u2013661 (1991)"},{"key":"9221_CR13","doi-asserted-by":"crossref","unstructured":"Chan, T.F., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration. SIAM J. Numer. Anal. 36, 354\u2013367 (1999). doi: 10.1137\/S0036142997327075","DOI":"10.1137\/S0036142997327075"},{"key":"9221_CR14","doi-asserted-by":"crossref","unstructured":"Chandrasekaran, V., Sanghavi, S., Parrilo, P.A., Willsky, A.S.: Rank-sparsity incoherence for matrix decomposition. SIAM J. Optim. 21(2), 572\u2013596 (2011). doi: 10.1137\/090761793","DOI":"10.1137\/090761793"},{"key":"9221_CR15","unstructured":"Cook, R.D., Weisberg, S.: Residuals and influence in regression. Chapman and Hall, New York (1982)"},{"key":"9221_CR16","doi-asserted-by":"crossref","unstructured":"Costeira, J., Kanade, T.: A multibody factorization method for independently moving objects. Int. J. Comput. Vision 29(3), 159\u2013179 (1998)","DOI":"10.1023\/A:1008000628999"},{"key":"9221_CR17","unstructured":"Coudron, M., Lerman, G.: On the sample complexity of robust pca. In: NIPS, pp. 3230\u20133238 (2012)"},{"key":"9221_CR18","unstructured":"Croux, C., Filzmoser, P., Oliveira, M.: Algorithms for projection pursuit robust principal component analysis. Chemometrics Intell. Lab. Sys. 87(2), 218\u2013225 (2007)"},{"key":"9221_CR19","doi-asserted-by":"crossref","unstructured":"Croux, C., Haesbroeck, G.: Principal component analysis based on robust estimators of the covariance or correlation matrix: Influence functions and efficiencies. Biometrika 87, 603\u2013618 (2000)","DOI":"10.1093\/biomet\/87.3.603"},{"key":"9221_CR20","doi-asserted-by":"crossref","unstructured":"Davidson, K.R., Szarek, S.J.: Local operator theory, random matrices and Banach spaces. In: Handbook of the geometry of Banach spaces, Vol. I, pp. 317\u2013366. North-Holland, Amsterdam (2001). doi: 10.1016\/S1874-5849(01)80010-3","DOI":"10.1016\/S1874-5849(01)80010-3"},{"key":"9221_CR21","doi-asserted-by":"crossref","unstructured":"Davidson, K.R., Szarek, S.J.: Addenda and corrigenda to: \u201cLocal operator theory, random matrices and Banach spaces\u201d [in Handbook of the geometry of Banach spaces, Vol. I, 317\u2013366, North-Holland, Amsterdam, 2001; MR1863696 (2004f:47002a)]. In: Handbook of the geometry of Banach spaces, Vol. 2, pp. 1819\u20131820. North-Holland, Amsterdam (2003)","DOI":"10.1016\/S1874-5849(01)80010-3"},{"key":"9221_CR22","doi-asserted-by":"crossref","unstructured":"Davies, P.L.: Asymptotic behaviour of S-estimates of multivariate location parameters and dispersion matrices. Ann. Statist. 15(3), 1269\u20131292 (1987). http:\/\/www.jstor.org\/stable\/2241828","DOI":"10.1214\/aos\/1176350505"},{"key":"9221_CR23","unstructured":"Deerwester, S., Dumais, S., Landauer, T., Furna, G., Beck, L.: Improving Information Retrieval with Latent Semantic Indexing. In: C.L. Borgman, E.Y.H. Pai (eds.) Information & Technology Planning for the Second 50 Years Proceedings of the 51st Annual Meeting of the American Society for Information Science, vol. 25. Learned Information Inc, Atlanta, Georgia (1988)"},{"key":"9221_CR24","doi-asserted-by":"crossref","unstructured":"Devlin, S.J., Gnandesikan, R., Kettenring, J.R.: Robust estimation of dispersion matrices and principal components. J. Amer. Statist. Assoc. 76(374), 354\u2013362 (1981). http:\/\/www.jstor.org\/stable\/2287836","DOI":"10.1080\/01621459.1981.10477654"},{"key":"9221_CR25","doi-asserted-by":"crossref","unstructured":"Ding, C., Zhou, D., He, X., Zha, H.: R1-PCA: Rotational invariant $$L_1$$ L 1 -norm principal component analysis for robust subspace factorization. In: ICML \u201906: Proc. 23rd Int. Conf. Machine Learning, pp. 281\u2013288. Association for Computing Machinery, Pittsburgh, PA (2006). doi: 10.1145\/1143844.1143880","DOI":"10.1145\/1143844.1143880"},{"key":"9221_CR26","doi-asserted-by":"crossref","unstructured":"Dodge, Y.: An introduction to $$l_1$$ l 1 -norm based statistical data analysis. Comput. Statist. Data Anal. 5(4), 239\u2013253 (1987). doi: 10.1016\/0167-9473(87)90048-X . http:\/\/www.sciencedirect.com\/science\/article\/pii\/016794738790048X","DOI":"10.1016\/0167-9473(87)90048-X"},{"key":"9221_CR27","unstructured":"Eckart, C., Young, G.: A principal axis transformation for non-hermitian matrices. Bull. Amer. Math. Soc. 45(2), 118\u2013121 (1939)"},{"key":"9221_CR28","doi-asserted-by":"crossref","unstructured":"Epstein, R., Hallinan, P., Yuille, A.L.: $$5 \\pm 2$$ 5 \u00b1 2 eigenimages suffice: An empirical investigation of low-dimensional lighting models. In: Physics-Based Modeling in Computer Vision, 1995, Proceedings of the Workshop on, p. 108 (1995). doi: 10.1109\/PBMCV.1995.514675","DOI":"10.1109\/PBMCV.1995.514675"},{"key":"9221_CR29","doi-asserted-by":"crossref","unstructured":"Eriksson, A., van den Hengel, A.: Efficient computation of robust low-rank matrix approximations in the presence of missing data using the $$l_1$$ l 1 norm. In: Proc. 2010 IEEE Conf. Computer Vision and Pattern Recognition, pp. 771\u2013778 (2010). doi: 10.1109\/CVPR.2010.5540139","DOI":"10.1109\/CVPR.2010.5540139"},{"key":"9221_CR30","unstructured":"Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from a few training examples: an incremental bayesian approach tested on 101 object categories. In: CVPR 2004, Workshop on Generative-Model Based Vision. IEEE (2004)"},{"key":"9221_CR31","unstructured":"Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography. Comm. Assoc. Comput. Mach. 24(6), 381\u2013395 (1981)"},{"key":"9221_CR32","unstructured":"Goemans, M.X., Williamson, D.P.: Improved approximation for maximum cut and satisfiability problems using semidefinite programming. J. Assoc. Comput. Mach. 42, 1115\u20131145 (1995)"},{"key":"9221_CR33","unstructured":"Grant, M., Boyd, S.: Graph implementations for nonsmooth convex programs. In: V. Blondel, S. Boyd, H. Kimura (eds.) Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, pp. 95\u2013110. Springer, London (2008). http:\/\/stanford.edu\/~boyd\/graph_dcp.html"},{"key":"9221_CR34","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 1.21. http:\/\/cvxr.com\/cvx (2010)"},{"key":"9221_CR35","doi-asserted-by":"crossref","unstructured":"Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions. SIAM Rev. 53(2), 217\u2013288 (2011)","DOI":"10.1137\/090771806"},{"key":"9221_CR36","unstructured":"Harter, H.L.: The method of least squares and some alternatives: Part I. Int. Statist. Rev. 42(2), 147\u2013174 (1974)"},{"key":"9221_CR37","unstructured":"Harter, H.L.: The method of least squares and some alternatives: Part II. Int. Statist. Rev. 42(3), 235\u2013282 (1974)"},{"key":"9221_CR38","doi-asserted-by":"crossref","unstructured":"Ho, J., Yang, M., Lim, J., Lee, K., Kriegman, D.: Clustering appearances of objects under varying illumination conditions. In: Proc. 2003 IEEE Int. Conf. Computer Vision and Pattern Recognition, vol. 1, pp. 11\u201318 (2003)","DOI":"10.1109\/CVPR.2003.1211332"},{"key":"9221_CR39","doi-asserted-by":"crossref","unstructured":"Huber, P.J., Ronchetti, E.M.: Robust Statistics, 2nd edn. Wiley Series in Probability and Statistics. Wiley, Hoboken, NJ (2009). doi: 10.1002\/9780470434697","DOI":"10.1002\/9780470434697"},{"key":"9221_CR40","unstructured":"van Huffel, S., Vandewalle, J.: Total Least Squares: Computational Aspects and Analysis. Society for Industrial and Applied Mathematics, Philadelphia, PA (1987)"},{"key":"9221_CR41","unstructured":"Jolliffe, I.T.: Principal Component Analysis, 2nd edn. Springer, Berlin (2002)"},{"key":"9221_CR42","unstructured":"Kershaw, D.: Some extensions of W. Gautschi\u2019s inequalities for the gamma function. Math. Comput. 41(164), pp. 607\u2013611 (1983). http:\/\/www.jstor.org\/stable\/2007697"},{"key":"9221_CR43","doi-asserted-by":"crossref","unstructured":"Kwak, N.: Principal component analysis based on $$L_1$$ L 1 -norm maximization. IEEE Trans. Pattern Anal. Mach. Intell. 30(9), 1672\u20131680 (2008). doi: 10.1109\/TPAMI.2008.114","DOI":"10.1109\/TPAMI.2008.114"},{"key":"9221_CR44","unstructured":"Ledoux, M., Talagrand, M.: Probability in Banach spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 23. Springer, Berlin (1991). Isoperimetry and processes"},{"key":"9221_CR45","unstructured":"Lee, K.C., Ho, J., Kriegman, D.: Acquiring linear subspaces for face recognition under variable lighting. IEEE Trans. Pattern Anal. Mach. Intell. 27(5), 684\u2013698 (2005)"},{"key":"9221_CR46","doi-asserted-by":"crossref","unstructured":"Lerman, G., McCoy, M.B., Tropp, J.A., Zhang, T.: Robust computation of linear models, or how to find a needle in a haystack (2012). Available at arxiv:1202.4044v1","DOI":"10.21236\/ADA563093"},{"key":"9221_CR47","doi-asserted-by":"crossref","unstructured":"Lerman, G., Zhang, T.: $$\\ell _p$$ \u2113 p -Recovery of the most significant subspace among multiple subspaces with outliers. Constr. Approx. (2014). doi: 10.1007\/s00365-014-9242-6","DOI":"10.1007\/s00365-014-9242-6"},{"key":"9221_CR48","doi-asserted-by":"crossref","unstructured":"Lerman, G., Zhang, T.: Robust recovery of multiple subspaces by geometric $$\\ell _p$$ \u2113 p minimization. Ann. Statist. 39(5), 2686\u20132715 (2011)","DOI":"10.1214\/11-AOS914"},{"key":"9221_CR49","doi-asserted-by":"crossref","unstructured":"Li, G., Chen, Z.: Projection-pursuit approach to robust dispersion matrices and principal components: Primary theory and Monte Carlo. J. Amer. Statist. Assoc. 80(391), 759\u2013766 (1985). doi: 10.2307\/2288497","DOI":"10.2307\/2288497"},{"key":"9221_CR50","doi-asserted-by":"crossref","unstructured":"Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., Ma, Y.: Robust recovery of subspace structures by low-rank representation. IEEE Trans. Pattern Anal. Mach. Intell. 35(1), 171\u2013184 (2013). doi: 10.1109\/TPAMI.2012.88","DOI":"10.1109\/TPAMI.2012.88"},{"key":"9221_CR51","doi-asserted-by":"crossref","unstructured":"Locantore, N., Marron, J.S., Simpson, D.G., Tripoli, N., Zhang, J.T., Cohen, K.L.: Robust principal component analysis for functional data. Test 8(1), 1\u201373 (1999). doi: 10.1007\/BF02595862 . With discussion and a rejoinder by the authors","DOI":"10.1007\/BF02595862"},{"key":"9221_CR52","doi-asserted-by":"crossref","unstructured":"Lovasz, L., Schrijver, A.: Cones of matrices and set-functions and 0-1 optimization. SIAM J. Optim. 1(2), 166\u2013190 (1991). doi: 10.1137\/0801013 . http:\/\/link.aip.org\/link\/?SJE\/1\/166\/1","DOI":"10.1137\/0801013"},{"key":"9221_CR53","doi-asserted-by":"crossref","unstructured":"Maronna, R.: Principal components and orthogonal regression based on robust scales. Technometrics 47(3), 264\u2013273 (2005). doi: 10.1198\/004017005000000166","DOI":"10.1198\/004017005000000166"},{"key":"9221_CR54","doi-asserted-by":"crossref","unstructured":"Maronna, R.A.: Robust M-estimators of multivariate location and scatter. Ann. Statist. 4(1), 51\u201367 (1976). http:\/\/www.jstor.org\/stable\/2957994","DOI":"10.1214\/aos\/1176343347"},{"key":"9221_CR55","doi-asserted-by":"crossref","unstructured":"Maronna, R.A., Martin, D.R., Yohai, V.J.: Robust Statistics. Wiley Series in Probability and Statistics. Wiley, Chichester (2006). doi: 10.1002\/0470010940 . Theory and methods","DOI":"10.1002\/0470010940"},{"key":"9221_CR56","unstructured":"McCoy, M., Tropp, J.A.: Two proposals for robust PCA using semidefinite programming. Electron. J. Statist. 5, 1123\u20131160 (2011)"},{"key":"9221_CR57","doi-asserted-by":"crossref","unstructured":"Novembre, J., Johnson, T., Bryc, K., Kutalik, Z., Boyko, A.R., Auton, A., Indap, A., King, K.S., Bergmann, S., Nelson, M., Stephens, M., Bustamante, C.D.: Genes mirror geography within Europe. Nature 456(7218), 98\u2013101 (2008). doi: 10.1038\/nature07331 . http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/18758442?itool=EntrezSystem2.PEntrez.Pubmed.Pubmed_ResultsPanel.Pubmed_RVDocSum&ordinalpos=8","DOI":"10.1038\/nature07331"},{"key":"9221_CR58","doi-asserted-by":"crossref","unstructured":"Nyquist, H.: Least orthogonal absolute deviations. Comput. Statist. Data Anal. 6(4), 361\u2013367 (1988). doi: 10.1016\/0167-9473(88)90076-X . http:\/\/www.sciencedirect.com\/science\/article\/pii\/016794738890076X","DOI":"10.1016\/0167-9473(88)90076-X"},{"key":"9221_CR59","doi-asserted-by":"crossref","unstructured":"Osborne, M.R., Watson, G.A.: An analysis of the total approximation problem in separable norms, and an algorithm for the total $$l_1 $$ l 1 problem. SIAM J. Sci. Statist. Comput. 6(2), 410\u2013424 (1985). doi: 10.1137\/0906029 . http:\/\/link.aip.org\/link\/?SCE\/6\/410\/1","DOI":"10.1137\/0906029"},{"key":"9221_CR60","unstructured":"Overton, M.L., Womersley, R.S.: On the sum of the largest eigenvalues of a symmetric matrix. SIAM J. Matrix Anal. Appl. 13(1), 41\u201345 (1992)"},{"key":"9221_CR61","doi-asserted-by":"crossref","unstructured":"Price, A.L., Patterson, N.J., Plenge, R.M., Weinblatt, M.E., Shadick, N.A., Reich, D.: Principal components analysis corrects for stratification in genome-wide association studies. Nature Genetics 38(8), 904\u2013909 (2006). http:\/\/www.ncbi.nlm.nih.gov\/pubmed\/16862161","DOI":"10.1038\/ng1847"},{"key":"9221_CR62","unstructured":"Rockafellar, R.T.: Convex analysis. Princeton Mathematical Series, No. 28. Princeton University Press, Princeton, N.J. (1970)"},{"key":"9221_CR63","doi-asserted-by":"crossref","unstructured":"Rousseeuw, P.J.: Least median of squares regression. J. Amer. Statist. Assoc. 79(388), 871\u2013880 (1984)","DOI":"10.1080\/01621459.1984.10477105"},{"key":"9221_CR64","doi-asserted-by":"crossref","unstructured":"Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Wiley, New York (1987)","DOI":"10.1002\/0471725382"},{"key":"9221_CR65","doi-asserted-by":"crossref","unstructured":"Sp\u00e4th, H., Watson, G.A.: On orthogonal linear approximation. Numer. Math. 51, 531\u2013543 (1987). doi: 10.1007\/BF01400354 . http:\/\/dl.acm.org\/citation.cfm?id=34311.34315","DOI":"10.1007\/BF01400354"},{"key":"9221_CR66","doi-asserted-by":"crossref","unstructured":"Torre, F.D.L., Black, M.J.: Robust principal component analysis for computer vision. In: Proc. 8th IEEE Conf. Computer Vision, vol. 1, pp. 362\u2013369 vol. 1 (2001). doi: 10.1109\/ICCV.2001.937541","DOI":"10.1109\/ICCV.2001.937541"},{"key":"9221_CR67","doi-asserted-by":"crossref","unstructured":"Torre, F.D.L., Black, M.J.: A framework for robust subspace learning. Int. J. Comput. Vision 54, 117\u2013142 (2003). doi: 10.1023\/A:1023709501986","DOI":"10.1023\/A:1023709501986"},{"key":"9221_CR68","doi-asserted-by":"crossref","unstructured":"Tropp, J.A.: Just relax: convex programming methods for identifying sparse signals in noise. IEEE Trans. Inform. Theory 52(3), 1030\u20131051 (2006). doi: 10.1109\/TIT.2005.864420","DOI":"10.1109\/TIT.2005.864420"},{"key":"9221_CR69","doi-asserted-by":"crossref","unstructured":"Tropp, J.A.: Corrigendum in \u201cjust relax: Convex programming methods for identifying sparse signals in noise\u201d. IEEE Trans. Inform. Theory 55(2) (2009)","DOI":"10.1109\/TIT.2008.2009806"},{"key":"9221_CR70","doi-asserted-by":"crossref","unstructured":"Vazirani, V.V.: Approximation Algorithms. Springer, Berlin (2003)","DOI":"10.1007\/978-3-662-04565-7"},{"key":"9221_CR71","doi-asserted-by":"crossref","unstructured":"Voss, H., Eckhardt, U.: Linear convergence of generalized Weiszfeld\u2019s method. Computing 25, 243\u2013251 (1980). doi: 10.1007\/BF02242002","DOI":"10.1007\/BF02242002"},{"key":"9221_CR72","doi-asserted-by":"crossref","unstructured":"Wang, L., Singer, A.: Exact and stable recovery of rotations for robust synchronization. Information and Inference (2013). doi: 10.1093\/imaiai\/iat005","DOI":"10.1093\/imaiai\/iat005"},{"key":"9221_CR73","unstructured":"Watson, G.A.: Some problems in orthogonal distance and non-orthogonal distance regression. In: Proc. 2001 Symp. Algorithms for Approximation IV. Defense Technical Information Center (2001). http:\/\/books.google.com\/books?id=WKKWGwAACAAJ"},{"key":"9221_CR74","doi-asserted-by":"crossref","unstructured":"Watson, G.A.: On the Gauss-Newton method for $$l_1$$ l 1 orthogonal distance regression. IMA J. Numer. Anal. 22(3), 345\u2013357 (2002). doi: 10.1093\/imanum\/22.3.345 . http:\/\/imajna.oxfordjournals.org\/content\/22\/3\/345.abstract","DOI":"10.1093\/imanum\/22.3.345"},{"key":"9221_CR75","doi-asserted-by":"crossref","unstructured":"Witten, D., Tibshirani, R., Hastie, T.: A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostat. 10(3), 515\u2013534 (2009)","DOI":"10.1093\/biostatistics\/kxp008"},{"key":"9221_CR76","doi-asserted-by":"crossref","unstructured":"Xu, H., Caramanis, C., Mannor, S.: Principal Component Analysis with Contaminated Data: The High Dimensional Case. In: Proc. 2010 Conf. Learning Theory. OmniPress, Haifa (2010)","DOI":"10.1109\/ITWNIT.2009.5158580"},{"key":"9221_CR77","unstructured":"Xu, H., Caramanis, C., Sanghavi, S.: Robust PCA via outlier pursuit. In: J. Lafferty, C.K.I. Williams, J. Shawe-Taylor, R. Zemel, A. Culotta (eds.) Neural Information Processing Systems 23, pp. 2496\u20132504. MIT Press, Vancouver (2010)"},{"key":"9221_CR78","unstructured":"Xu, H., Caramanis, C., Sanghavi, S.: Robust PCA via outlier pursuit. IEEE Trans. Inform. Theory 58(5), 3047\u20133064 (2012)"},{"key":"9221_CR79","doi-asserted-by":"crossref","unstructured":"Xu, L., Yuille, A.L.: Robust principal component analysis by self-organizing rules based on statistical physics approach. IEEE Trans. Neural Networks 6(1), 131\u2013143 (1995). doi: 10.1109\/72.363442","DOI":"10.1109\/72.363442"},{"key":"9221_CR80","doi-asserted-by":"crossref","unstructured":"Xu, L., Yuille, A.L.: Robust principal component analysis by self-organizing rules based on statistical physics approach. IEEE Trans. Neural Networks 6(1), 131\u2013143 (1995). doi: 10.1109\/72.363442","DOI":"10.1109\/72.363442"},{"key":"9221_CR81","doi-asserted-by":"crossref","unstructured":"Zhang, T., Szlam, A., Lerman, G.: Median $$K$$ K -flats for hybrid linear modeling with many outliers. In: Proc. 12th IEEE Int. Conf. Computer Vision, pp. 234\u2013241. Kyoto (2009). doi: 10.1109\/ICCVW.2009.5457695","DOI":"10.1109\/ICCVW.2009.5457695"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9221-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-014-9221-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-014-9221-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T09:31:29Z","timestamp":1565861489000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-014-9221-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,9,23]]},"references-count":81,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"alternative-id":["9221"],"URL":"https:\/\/doi.org\/10.1007\/s10208-014-9221-0","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,9,23]]}}}