Fetching the paper…
Reading the bibliography…
Consider a dataset of vector-valued observations that consists of noisy inliers, which are explained well by a low-dimensional subspace, along with some number of outliers.
Bull. Amer. Math. Soc. 45
Eckart, C., Young, G.: A principal axis transformation for non-hermitian matrices · 1939
Earlier work this paper cites.
Princeton Mathematical Series, No. 28. Princeton University Press, Princeton, N.J. (1970)
Rockafellar, R.T.: Convex analysis · 1970
Earlier work this paper cites.
Int. Statist. Rev. 42
Harter, H.L.: The method of least squares and some alternatives: Part I · 1974
Earlier work this paper cites.
Int. Statist. Rev. 42
Harter, H.L.: The method of least squares and some alternatives: Part II · 1974
Earlier work this paper cites.
Ann. Statist. 4
Maronna, R.A.: Robust M-estimators of multivariate location and scatter · 1976
Earlier work this paper cites.
Computing 25
Voss, H., Eckhardt, U.: Linear convergence of generalized Weiszfeld’s method · 1980
Earlier work this paper cites.
J. Amer. Statist. Assoc. 76
Devlin, S.J., Gnandesikan, R., Kettenring, J.R.: Robust estimation of dispersion matrices and principal components · 1981
Earlier work this paper cites.
Comm. Assoc. Comput. Mach. 24
Fischler, M., Bolles, R.: Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography · 1981
Earlier work this paper cites.
Chapman and Hall, New York (1982)
Cook, R.D., Weisberg, S.: Residuals and influence in regression · 1982
Earlier work this paper cites.
Math. Comput. 41
Kershaw, D.: Some extensions of W. Gautschi’s inequalities for the gamma function · 1983
Earlier work this paper cites.
J. Amer. Statist. Assoc. 79
Rousseeuw, P.J.: Least median of squares regression · 1984
Earlier work this paper cites.
J. Amer. Statist. Assoc. 80
Li, G., Chen, Z.: Projection-pursuit approach to robust dispersion matrices and principal components: Primary theory and Monte Carlo · 1985
Earlier work this paper cites.
SIAM J. Sci. Statist. Comput. 6
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 · 1985
Earlier work this paper cites.
Ann. Statist. 15
Davies, P.L.: Asymptotic behaviour of S-estimates of multivariate location parameters and dispersion matrices · 1987
Earlier work this paper cites.
Comput. Statist. Data Anal. 5
Dodge, Y.: An introduction to l 1 l_{1} -norm based statistical data analysis · 1987
Earlier work this paper cites.
Society for Industrial and Applied Mathematics, Philadelphia, PA (1987)
van Huffel, S., Vandewalle, J.: Total Least Squares: Computational Aspects and Analysis · 1987
Earlier work this paper cites.
Wiley Series in Probability and Mathematical Statistics: Applied Probability and Statistics. Wiley, New York (1987)
Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection · 1987
Earlier work this paper cites.
Numer. Math. 51
Späth, H., Watson, G.A.: On orthogonal linear approximation · 1987
Earlier work this paper cites.
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)
Deerwester, S., Dumais, S., Landauer, T., Furna, G., Beck, L.: Improving Information Retrieval with Latent Semantic Indexing · 1988
Earlier work this paper cites.
Comput. Statist. Data Anal. 6
Nyquist, H.: Least orthogonal absolute deviations · 1988
Earlier work this paper cites.
Comput. Oper. Res. 18
Cavalier, T.M., Melloy, B.J.: An iterative linear programming solution to the Euclidean regression model · 1991
Earlier work this paper cites.
Springer, Berlin (1991)
Ledoux, M., Talagrand, M.: Probability in Banach spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)] , vol. 23 · 1991
Earlier work this paper cites.
SIAM J. Optim. 1
Lovasz, L., Schrijver, A.: Cones of matrices and set-functions and 0–1 optimization · 1991
Earlier work this paper cites.
SIAM J. Matrix Anal. Appl. 13
Overton, M.L., Womersley, R.S.: On the sum of the largest eigenvalues of a symmetric matrix · 1992
Earlier work this paper cites.
J. Amer. Statist. Assoc. 88
Ammann, L.P.: Robust singular value decompositions: A new approach to projection pursuit · 1993
Earlier work this paper cites.
Comput. Oper. Res. 20
Bargiela, A., Hartley, J.K.: Orthogonal linear regression algorithm based on augmented matrix formulation · 1993
Earlier work this paper cites.
In: Physics-Based Modeling in Computer Vision, 1995., Proceedings of the Workshop on, p. 108 (1995)
Epstein, R., Hallinan, P., Yuille, A.L.: 5 ± 2 5\pm 2 eigenimages suffice: An empirical investigation of low-dimensional lighting models · 1995
Earlier work this paper cites.
J. Assoc. Comput. Mach. 42
Goemans, M.X., Williamson, D.P.: Improved approximation for maximum cut and satisfiability problems using semidefinite programming · 1995
Cited alongside, same era.
IEEE Trans. Neural Networks 6
Xu, L., Yuille, A.L.: Robust principal component analysis by self-organizing rules based on statistical physics approach · 1995
Cited alongside, same era.
Society for Industrial and Applied Mathematics, Philadelphia, PA (1996)
Björck, Å.: Numerical Methods for Least Squares Problems · 1996
Cited alongside, same era.
No. 169 in Graduate Texts in Mathematics. Springer, New York (1997)
Bhatia, R.: Matrix Analysis · 1997
Cited alongside, same era.
American Mathematical Society, Providence, RI (1998)
Bogachev, V.I.: Gaussian Measures, Mathematical Surveys and Monographs , vol. 62 · 1998
Cited alongside, same era.
Int. J. Comput. Vision 29
Costeira, J., Kanade, T.: A multibody factorization method for independently moving objects · 1998
Chemometrics Intell. Lab. Sys. 87
Croux, C., Filzmoser, P., Oliveira, M.: Algorithms for projection pursuit robust principal component analysis · 2007
Later among the works it cites.
In: V. Blondel, S. Boyd, H. Kimura (eds.) Recent Advances in Learning and Control, Lecture Notes in Control and Information Sciences, pp. 95–110. Springer, London (2008)
Grant, M., Boyd, S.: Graph implementations for nonsmooth convex programs · 2008
Later among the works it cites.
IEEE Trans. Pattern Anal. Mach. Intell. 30
Kwak, N.: Principal component analysis based on L 1 {L}_{1} -norm maximization · 2008
Later among the works it cites.
Nature 456
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 · 2008
Later among the works it cites.
In: Proc. 20th Ann. ACM-SIAM Symp. Discrete Algorithms, SODA ’09, pp. 1078–1087. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (2009)
Brubaker, S.C.: Robust PCA and clustering in noisy mixtures · 2009
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
SIAM J. Numer. Anal. 36
Chan, T.F., Mulet, P.: On the convergence of the lagged diffusivity fixed point method in total variation image restoration · 1999
Cited alongside, same era.
Springer Series in Operations Research. Springer (2000)
Bonnans, J.F., Shapiro, A.: Perturbation Analysis of Optimization Problems · 2000
Cited alongside, same era.
Biometrika 87
Croux, C., Haesbroeck, G.: Principal component analysis based on robust estimators of the covariance or correlation matrix: Influence functions and efficiencies · 2000
Cited alongside, same era.
In: Handbook of the geometry of Banach spaces, Vol. I, pp. 317–366. North-Holland, Amsterdam (2001)
Davidson, K.R., Szarek, S.J.: Local operator theory, random matrices and Banach spaces · 2001
Cited alongside, same era.
In: Proc. 8th IEEE Conf. Computer Vision, vol. 1, pp. 362–369 vol.1 (2001)
Torre, F.D.L., Black, M.J.: Robust principal component analysis for computer vision · 2001
Cited alongside, same era.
In: Proc. 2001 Symp. Algorithms for Approximation IV. Defense Technical Information Center (2001)
Watson, G.A.: Some problems in orthogonal distance and non-orthogonal distance regression · 2001
Cited alongside, same era.
Wiley Series in Probability and Statistics. Wiley, Hoboken, NJ (2009)
Huber, P.J., Ronchetti, E.M.: Robust Statistics, 2nd edn · 2009
Later among the works it cites.
IEEE Trans. Inform. Theory 55
Tropp, J.A.: Corrigendum in “just relax: Convex programming methods for identifying sparse signals in noise” · 2009
Later among the works it cites.
Biostat. 10
Witten, D., Tibshirani, R., Hastie, T.: A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis · 2009
Later among the works it cites.
In: Proc. 12th IEEE Int. Conf. Computer Vision, pp. 234–241. Kyoto (2009)
Zhang, T., Szlam, A., Lerman, G.: Median K K -flats for hybrid linear modeling with many outliers · 2009
Later among the works it cites.
Foundations and Trends in Machine Learning 3
Boyd, S., Parikh, N., Chu, E., Peleato, B., Eckstein, J.: Distributed optimization and statistical learning via the alternating direction method of multipliers · 2010
Later among the works it cites.
In: Proc. 2010 IEEE Conf. Computer Vision and Pattern Recognition, pp. 771–778 (2010)
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 · 2010
Later among the works it cites.
http://cvxr.com/cvx
Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 1.21 · 2010
Later among the works it cites.
Lerman, G., Zhang, T.: ℓ p \ell_{p} -Recovery of the most significant subspace among multiple subspaces with outliers (2010) · 2010
Later among the works it cites.
In: Proc. 2010 Conf. Learning Theory. OmniPress, Haifa (2010)
Xu, H., Caramanis, C., Mannor, S.: Principal Component Analysis with Contaminated Data: The High Dimensional Case · 2010
Later among the works it cites.
In: J. Lafferty, C.K.I. Williams, J. Shawe-Taylor, R. Zemel, A. Culotta (eds.) Neural Information Processing Systems 23, pp. 2496–2504. MIT Press, Vancouver (2010)
Xu, H., Caramanis, C., Sanghavi, S.: Robust PCA via outlier pursuit · 2010
Later among the works it cites.
J. Assoc. Comput. Mach. 58
Candès, E.J., Li, X., Ma, Y., Wright, J.: Robust principal component analysis? · 2011
Later among the works it cites.
SIAM J. Optim. 21
Chandrasekaran, V., Sanghavi, S., Parrilo, P.A., Willsky, A.S.: Rank-sparsity incoherence for matrix decomposition · 2011
Later among the works it cites.
SIAM Rev. 53
Halko, N., Martinsson, P.G., Tropp, J.A.: Finding structure with randomness: Stochastic algorithms for constructing approximate matrix decompositions · 2011
Later among the works it cites.
Ann. Statist. 39
Lerman, G., Zhang, T.: Robust recovery of multiple subspaces by geometric ℓ p \ell_{p} minimization · 2011
Later among the works it cites.
Electron. J. Statist. 5
McCoy, M., Tropp, J.A.: Two proposals for robust PCA using semidefinite programming · 2011
Later among the works it cites.
In: NIPS, pp. 3230–3238 (2012)
Coudron, M., Lerman, G.: On the sample complexity of robust pca · 2012
Closest in time.
Available at arxiv:1202.4044v1
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) · 2012
Closest in time.
IEEE Trans. Pattern Anal. Mach. Intell. 35
Liu, G., Lin, Z., Yan, S., Sun, J., Yu, Y., Ma, Y.: Robust recovery of subspace structures by low-rank representation · 2012
Closest in time.
IEEE Trans. Inform. Theory 58
Xu, H., Caramanis, C., Sanghavi, S.: Robust PCA via outlier pursuit · 2012
Closest in time.
Information and Inference (2013)
Wang, L., Singer, A.: Exact and stable recovery of rotations for robust synchronization · 2013
Closest in time.
J. Mach. Learn. Res. 15
Zhang, T., Lerman, G.: A novel m-estimator for robust PCA · 2014
Closest in time.