conftrace_

sparse principal component analysis

47 papers

Explore in graph

Also known as

SPARSE PCA SPARSE-PCA SPCA

Co-occurring keywords

dimensionality reduction (720) sparse pca (22) principal component analysis (316) high-dimensional statistics (145) variance maximization (6) convex relaxation (112) eigenvalue decomposition (33) matrix completion (356) dimension reduction (120) covariance estimation (98)

Papers

Learning to Rank: How GNNs Solve Max-Clique and Sparse PCA AAAI 2026
Oja's Algorithm for Streaming Sparse PCA NIPS 2024
Learning with a linear loss function: excess risk and estimation bounds for ERM, minmax MOM and their regularized versions with applications to robustness in sparse PCA. JMLR 2024
Sparse PCA Beyond Covariance Thresholding COLT 2023
Sparse PCA: a Geometric Approach JMLR 2023
Solving Large-Scale Sparse PCA to Certifiable (Near) Optimality JMLR 2022
Subspace clustering in high-dimensions: Phase transitions & Statistical-to-Computational gap NIPS 2022
Support Recovery in Sparse PCA with Incomplete Data NIPS 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms AISTATS 2022
Sub-exponential time Sum-of-Squares lower bounds for Principal Components Analysis NIPS 2022
The Complexity of Sparse Tensor PCA NIPS 2021
Upper bounds for Model-Free Row-Sparse Principal Component Analysis ICML 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA COLT 2020
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness COLT 2019
Outlier-Robust High-Dimensional Sparse Estimation via Iterative Filtering NIPS 2019
Sparse PCA from Sparse Linear Regression NIPS 2018
Minimax-Optimal Privacy-Preserving Sparse PCA in Distributed Systems AISTATS 2018
Recovering PCA and Sparse PCA via Hybrid-(l1,l2) Sparse Sampling of Data Elements JMLR 2017
Optimal Sparse Linear Encoders and Sparse PCA NIPS 2016
Sparse PCA via Covariance Thresholding JMLR 2016
Streaming Sparse Principal Component Analysis ICML 2015
Sparse PCA via Bipartite Matchings NIPS 2015
Stay on path: PCA along graph paths ICML 2015
Approximating Sparse PCA from Incomplete Data NIPS 2015
Sum-of-Squares Lower Bounds for Sparse PCA NIPS 2015