An Overview of Robust Subspace Recovery
Not on the map. Why?
Abstract (arXiv)
This paper will serve as an introduction to the body of work on robust subspace recovery. Robust subspace recovery involves finding an underlying low-dimensional subspace in a dataset that is possibly corrupted with outliers. While this problem is easy to state, it has been difficult to develop optimal algorithms due to its underlying nonconvexity. This work emphasizes advantages and disadvantages of proposed approaches and unsolved problems in the area.
Key facts. Cited by 29 papers in the map (data through 7 Oct 2026). First posted on arXiv 2 Mar 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 6; 2023: 2; 2024: 6; 2025: 7; 2026: 4.
29 papers.
Sort:
By area:
- 2024Breaking the Curse of Dimensionality: Diffusion Models Efficiently Learn Low-Dimensional Distributionscited by 53
- 2022ARCS: Accurate Rotation and Correspondence Searchcited by 15
- 2026Advances in Global Solvers for 3D Visioncited by 12
- 2021Probabilistic Robust Autoencoders for Outlier Detectioncited by 7
- 2024A Subspace-Constrained Tyler's Estimator and its Applications to Structure from Motioncited by 7
- 2022Robust Vector Quantized-Variational Autoencodercited by 4
- 2022Stochastic and Private Nonconvex Outlier-Robust PCAcited by 4
- 2024Theoretical Guarantees for the Subspace-Constrained Tyler's Estimatorcited by 3
- 2024Unveiling Multiple Descents in Unsupervised Autoencoderscited by 3
- 2025Cycle-Sync: Robust Global Camera Pose Estimation through Enhanced Cycle-Consistent Synchronizationcited by 3
- 2021SLA2P: Self-supervised Anomaly Detection with Adversarial Perturbationcited by 2
- 2022A Riemannian ADMMcited by 2
17 more
- 2025Nested subspace learning with flagscited by 2
- 2025Learning Confidence Ellipsoids and Applications to Robust Subspace Recoverycited by 2
- 2023Decentralized Weakly Convex Optimization Over the Stiefel Manifoldcited by 1
- 2024A Robust Autoencoder Ensemble-Based Approach for Anomaly Detection in Textcited by 1
- 2021Error-Robust Multi-View Clustering: Progress, Challenges and Opportunitiescited by 0
- 2021Boosting RANSAC via Dual Principal Component Pursuitcited by 0
- 2022Implicit Bias of Projected Subgradient Method Gives Provable Robust Recovery of Subspaces of Unknown Codimensioncited by 0
- 2022Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementaritycited by 0
- 2023A Combinatorial Approach to Robust PCAcited by 0
- 2024AdaContour: Adaptive Contour Descriptor with Hierarchical Representationcited by 0
- 2025RANSAC Revisited: An Improved Algorithm for Robust Subspace Recovery under Adversarial and Noisy Corruptionscited by 0
- 2025T-Rex: Fitting a Robust Factor Model via Expectation-Maximizationcited by 0
- 2025Rethinking PCA Through Dualitycited by 0
- 2025Unsupervised Feature Selection via Robust Autoencoder and Adaptive Graph Learningcited by 0
- 2026Low-Degree Method Fails to Predict Robust Subspace Recoverycited by 0
- 2026A Robust Optimization Approach to Sparse Principal Component Analysiscited by 0
- 2026The Sharp Phase Transition of Tyler's M-Estimator for Robust Subspace Recoverycited by 0
- 2026The Sharp Phase Transition of Tyler's M-Estimator for Robust Subspace Recovery4 Jun 2026
- 2026A Robust Optimization Approach to Sparse Principal Component Analysis2 Jun 2026
- 2026Low-Degree Method Fails to Predict Robust Subspace Recovery3 Mar 2026
- 2026Advances in Global Solvers for 3D Vision16 Feb 2026
- 2025Unsupervised Feature Selection via Robust Autoencoder and Adaptive Graph Learning21 Dec 2025
- 2025Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery18 Dec 2025
- 2025Cycle-Sync: Robust Global Camera Pose Estimation through Enhanced Cycle-Consistent Synchronization4 Nov 2025
- 2025Rethinking PCA Through Duality20 Oct 2025
- 2025T-Rex: Fitting a Robust Factor Model via Expectation-Maximization17 May 2025
- 2025RANSAC Revisited: An Improved Algorithm for Robust Subspace Recovery under Adversarial and Noisy Corruptions13 Apr 2025
- 2025Nested subspace learning with flags9 Feb 2025
- 2024Breaking the Curse of Dimensionality: Diffusion Models Efficiently Learn Low-Dimensional Distributions4 Sep 2024
17 more
- 2024Unveiling Multiple Descents in Unsupervised Autoencoders17 Jun 2024
- 2024A Robust Autoencoder Ensemble-Based Approach for Anomaly Detection in Text16 May 2024
- 2024A Subspace-Constrained Tyler's Estimator and its Applications to Structure from Motion17 Apr 2024
- 2024AdaContour: Adaptive Contour Descriptor with Hierarchical Representation12 Apr 2024
- 2024Theoretical Guarantees for the Subspace-Constrained Tyler's Estimator27 Mar 2024
- 2023A Combinatorial Approach to Robust PCA28 Nov 2023
- 2023Decentralized Weakly Convex Optimization Over the Stiefel Manifold31 Mar 2023
- 2022A Riemannian ADMM3 Nov 2022
- 2022ARCS: Accurate Rotation and Correspondence Search28 Mar 2022
- 2022Stochastic and Private Nonconvex Outlier-Robust PCA17 Mar 2022
- 2022Local Linear Convergence of Gradient Methods for Subspace Optimization via Strict Complementarity8 Feb 2022
- 2022Robust Vector Quantized-Variational Autoencoder4 Feb 2022
- 2022Implicit Bias of Projected Subgradient Method Gives Provable Robust Recovery of Subspaces of Unknown Codimension22 Jan 2022
- 2021SLA2P: Self-supervised Anomaly Detection with Adversarial Perturbation25 Nov 2021
- 2021Boosting RANSAC via Dual Principal Component Pursuit6 Oct 2021
- 2021Probabilistic Robust Autoencoders for Outlier Detection1 Oct 2021
- 2021Error-Robust Multi-View Clustering: Progress, Challenges and Opportunities7 May 2021
- 2022ARCS: Accurate Rotation and Correspondence Searchcited by 15
- 2026Advances in Global Solvers for 3D Visioncited by 12
- 2021Probabilistic Robust Autoencoders for Outlier Detectioncited by 7
- 2024A Subspace-Constrained Tyler's Estimator and its Applications to Structure from Motioncited by 7
- 2022Robust Vector Quantized-Variational Autoencodercited by 4
- 2022Stochastic and Private Nonconvex Outlier-Robust PCAcited by 4
- 2024Theoretical Guarantees for the Subspace-Constrained Tyler's Estimatorcited by 3
- 2024Unveiling Multiple Descents in Unsupervised Autoencoderscited by 3
- 2025Cycle-Sync: Robust Global Camera Pose Estimation through Enhanced Cycle-Consistent Synchronizationcited by 3
- 2021SLA2P: Self-supervised Anomaly Detection with Adversarial Perturbationcited by 2
- 2022A Riemannian ADMMcited by 2
- 2025Nested subspace learning with flagscited by 2
12 most cited of 28 All 28 (JSON)
- 2026The Sharp Phase Transition of Tyler's M-Estimator for Robust Subspace Recovery4 Jun 2026
- 2026A Robust Optimization Approach to Sparse Principal Component Analysis2 Jun 2026
- 2026Low-Degree Method Fails to Predict Robust Subspace Recovery3 Mar 2026
- 2026Advances in Global Solvers for 3D Vision16 Feb 2026
- 2025Unsupervised Feature Selection via Robust Autoencoder and Adaptive Graph Learning21 Dec 2025
- 2025Learning Confidence Ellipsoids and Applications to Robust Subspace Recovery18 Dec 2025
- 2025Cycle-Sync: Robust Global Camera Pose Estimation through Enhanced Cycle-Consistent Synchronization4 Nov 2025
- 2025Rethinking PCA Through Duality20 Oct 2025
- 2025T-Rex: Fitting a Robust Factor Model via Expectation-Maximization17 May 2025
- 2025RANSAC Revisited: An Improved Algorithm for Robust Subspace Recovery under Adversarial and Noisy Corruptions13 Apr 2025
- 2025Nested subspace learning with flags9 Feb 2025
- 2024Unveiling Multiple Descents in Unsupervised Autoencoders17 Jun 2024
12 newest of 28 All 28 (JSON)