v1v2v3v4 (latest)

Optimal Solutions for Sparse Principal Component Analysis

4 July 2007

Alexandre d’Aspremont

Francis R. Bach

L. Ghaoui

ArXiv (abs)PDF HTML

Papers citing "Optimal Solutions for Sparse Principal Component Analysis"

50 / 94 papers shown

Title
SoS Certificates for Sparse Singular Values and Their Applications: Robust Statistics, Subspace Distortion, and MoreSymposium on the Theory of Computing (STOC), 2024 Ilias Diakonikolas Samuel B. Hopkins Ankit Pensia Stefan Tiegel 93 3 0 31 Dec 2024
Sparse outlier-robust PCA for multi-source data Patricia Puchhammer Ines Wilms Peter Filzmoser MQ 96 0 0 23 Jul 2024
Sparse PCA with Oracle Property Quanquan Gu Zhaoran Wang Han Liu 139 29 0 28 Dec 2023
A re-examination to the SCoTLASS problems for SPCA and two projection-based methods for them Qiye Zhang Kuo-Hao Li 68 0 0 02 Jul 2023
Prescriptive PCA: Dimensionality Reduction for Two-stage Stochastic OptimizationKnowledge Discovery and Data Mining (KDD), 2023 Long He Ho‐Yin Mak 64 2 0 04 Jun 2023
A Block Coordinate Descent Method for Nonsmooth Composite Optimization under Orthogonality Constraints Ganzhao Yuan 108 4 0 07 Apr 2023
Theoretical Guarantees for Sparse Principal Component Analysis based on the Elastic Net Teng Zhang Haoyi Yang Lingzhou Xue CML 230 0 0 29 Dec 2022
Sparse PCA: a Geometric ApproachJournal of machine learning research (JMLR), 2022 Dimitris Bertsimas Driss Lahlou Kitane 127 9 0 12 Oct 2022
Sparse PCA With Multiple Components Ryan Cory-Wright J. Pauphilet 317 2 0 29 Sep 2022
A conditional gradient homotopy method with applications to Semidefinite ProgrammingIMA Journal of Numerical Analysis (IMA J. Numer. Anal.), 2022 Pavel Dvurechensky Shimrit Shtern Shimrit Shtern Mathias Staudigl 253 1 0 07 Jul 2022
Hardness and Algorithms for Robust and Sparse OptimizationInternational Conference on Machine Learning (ICML), 2022 Eric Price Sandeep Silwal Samson Zhou 142 9 0 29 Jun 2022
Generative Principal Component AnalysisInternational Conference on Learning Representations (ICLR), 2022 Zhaoqiang Liu Jiulong Liu Subhro Ghosh Jun Han Jonathan Scarlett 122 16 0 18 Mar 2022
Sparse PCA on fixed-rank matricesMathematical programming (Math. Program.), 2022 Alberto Del Pia 198 7 0 07 Jan 2022
abess: A Fast Best Subset Selection Library in Python and R Jin Zhu Xueqin Wang Liyuan Hu Junhao Huang Kangkang Jiang Yanhang Zhang Shiyun Lin Junxian Zhu 158 25 0 19 Oct 2021
An iterative coordinate descent algorithm to compute sparse low-rank approximationsIEEE Signal Processing Letters (IEEE SPL), 2021 Cristian Rusu 95 0 0 30 Jul 2021
Analysis of Truncated Orthogonal Iteration for Sparse Eigenvector Problems Hexuan Liu Aleksandr Aravkin 69 0 0 24 Mar 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost EquivalentAnnual Conference Computational Learning Theory (COLT), 2020 Matthew Brennan Guy Bresler Samuel B. Hopkins Haibin Zhang T. Schramm 218 69 0 13 Sep 2020
Exact and Approximation Algorithms for Sparse PCA Yongchun Li Weijun Xie 168 22 0 28 Aug 2020
Approximation Algorithms for Sparse Principal Component Analysis Agniva Chowdhury P. Drineas David P. Woodruff Samson Zhou 221 9 0 23 Jun 2020
An Inverse-free Truncated Rayleigh-Ritz Method for Sparse Generalized Eigenvalue ProblemInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2020 Yunfeng Cai P. Li 91 5 0 24 Mar 2020
A Unified Framework for Data Poisoning Attack to Graph-based Semi-supervised LearningNeural Information Processing Systems (NeurIPS), 2019 Xuanqing Liu Si Si Xiaojin Zhu Yang Li Cho-Jui Hsieh AAML 142 79 0 30 Oct 2019
A greedy anytime algorithm for sparse PCAAnnual Conference Computational Learning Theory (COLT), 2019 Guy Holtzman Adam Soffer Dan Vilenchik 226 16 0 15 Oct 2019
A generalization of regularized dual averaging and its dynamics Shih-Kang Chao Guang Cheng 126 18 0 22 Sep 2019
Sparse Canonical Correlation Analysis via Concave Minimization O. S. Solari James B. Brown Peter J. Bickel CML 62 7 0 17 Sep 2019
Subexponential-Time Algorithms for Sparse PCAFoundations of Computational Mathematics (FoCM), 2019 Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 342 65 0 26 Jul 2019
Coresets for Estimating Means and Mean Square Error with Limited Greedy Samples Saeed Vahidian Baharan Mirzasoleiman A. Cloninger 95 0 0 03 Jun 2019
Supervised Discriminative Sparse PCA for Com-Characteristic Gene Selection and Tumor Classification on Multiview Biological DataIEEE Transactions on Neural Networks and Learning Systems (TNNLS), 2019 Chun-Mei Feng Yong-mei Xu Jin-Xing Liu Ying-Lian Gao C. Zheng 80 51 0 28 May 2019
An Alternating Manifold Proximal Gradient Method for Sparse PCA and Sparse CCA Shixiang Chen Shiqian Ma Lingzhou Xue H. Zou 120 14 0 27 Mar 2019
Sparse DNNs with Improved Adversarial Robustness Yiwen Guo Chao Zhang Changshui Zhang Yurong Chen AAML 160 159 0 23 Oct 2018
Diffusion Approximations for Online Principal Component Estimation and Global Convergence C. J. Li Mengdi Wang Han Liu Tong Zhang 117 12 0 29 Aug 2018
A Survey on Nonconvex Regularization Based Sparse and Low-Rank Recovery in Signal Processing, Statistics, and Machine Learning Fei Wen L. Chu Peilin Liu Robert C. Qiu 137 162 0 16 Aug 2018
Learning the effect of latent variables in Gaussian Graphical models with unobserved variables Marina Vinyes G. Obozinski CML 107 2 0 20 Jul 2018
Sparse Principal Component Analysis via Variable Projection N. Benjamin Erichson Peng Zeng Krithika Manohar Steven L. Brunton J. Nathan Kutz Aleksandr Aravkin 176 126 0 01 Apr 2018
Sparse principal component analysis via axis-aligned random projections M. Gataric Tengyao Wang R. Samworth 310 4 0 15 Dec 2017
Sparse Phase Retrieval via Sparse PCA Despite Model Misspecification: A Simplified and Extended Analysis Yan Shuo Tan 117 3 0 12 Dec 2017
Optimal Projected Variance Group-Sparse Block PCA Marie Chavent Guy Chavent 38 2 0 01 May 2017
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 193 27 0 20 Feb 2017
Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation From Undersampled Data Dejiao Zhang Laura Balzano 115 13 0 01 Oct 2016
Bayesian Variable Selection for Globally Sparse Probabilistic PCA C. Bouveyron Pierre Latouche Pierre-Alexandre Mattei 124 24 0 19 May 2016
Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow Kean Ming Tan Zhaoran Wang Han Liu Tong Zhang 175 63 0 29 Apr 2016
Near-Optimal Stochastic Approximation for Online Principal Component Estimation C. J. Li Mengdi Wang Han Liu Tong Zhang 208 67 0 16 Mar 2016
Orthogonal Sparse PCA and Covariance Estimation via Procrustes Reformulation Konstantinos Benidis Ying Sun P. Babu Daniel P. Palomar 283 56 0 12 Feb 2016
Signed Support Recovery for Single Index Models in High-Dimensions Matey Neykov Q. Lin Jun S. Liu 138 10 0 07 Nov 2015
A Randomized Rounding Algorithm for Sparse PCA Kimon Fountoulakis Abhisek Kundu Eugenia-Maria Kontopoulou P. Drineas 231 8 0 13 Aug 2015
Sparse PCA via Bipartite Matchings Megasthenis Asteris Dimitris Papailiopoulos Anastasios Kyrillidis A. Dimakis 160 29 0 04 Aug 2015
On the Worst-Case Approximability of Sparse PCA S. Chan Dimitris Papailiopoulos A. Rubinstein 121 7 0 21 Jul 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 180 64 0 24 Jun 2015
Stay on path: PCA along graph paths Megasthenis Asteris Anastasios Kyrillidis A. Dimakis Han-Gyol Yi B. Chandrasekaran 110 7 0 08 Jun 2015
Optimal linear estimation under unknown nonlinear transform Xinyang Yi Zhaoran Wang Constantine Caramanis Han Liu 127 29 0 13 May 2015
Approximating Sparse PCA from Incomplete Data Abhisek Kundu P. Drineas M. Magdon-Ismail 145 4 0 12 Mar 2015