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 / 56 papers shown

Title
Sparse PCA with Oracle Property Quanquan Gu Zhaoran Wang Han Liu 74 29 0 28 Dec 2023
Sparse PCA: a Geometric Approach Dimitris Bertsimas Driss Lahlou Kitane 86 8 0 12 Oct 2022
Sparse PCA With Multiple Components Ryan Cory-Wright J. Pauphilet 225 2 0 29 Sep 2022
A conditional gradient homotopy method with applications to Semidefinite Programming Pavel Dvurechensky Shimrit Shtern Shimrit Shtern Mathias Staudigl 180 0 0 07 Jul 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 82 22 0 19 Oct 2021
An iterative coordinate descent algorithm to compute sparse low-rank approximations Cristian Rusu 26 0 0 30 Jul 2021
Statistical Query Algorithms and Low-Degree Tests Are Almost Equivalent Matthew Brennan Guy Bresler Samuel B. Hopkins Jingkai Li T. Schramm 93 66 0 13 Sep 2020
Exact and Approximation Algorithms for Sparse PCA Yongchun Li Weijun Xie 76 21 0 28 Aug 2020
Approximation Algorithms for Sparse Principal Component Analysis Agniva Chowdhury P. Drineas David P. Woodruff Samson Zhou 136 8 0 23 Jun 2020
An Inverse-free Truncated Rayleigh-Ritz Method for Sparse Generalized Eigenvalue Problem Yunfeng Cai P. Li 21 5 0 24 Mar 2020
A Unified Framework for Data Poisoning Attack to Graph-based Semi-supervised Learning Xuanqing Liu Si Si Xiaojin Zhu Yang Li Cho-Jui Hsieh AAML 93 79 0 30 Oct 2019
A generalization of regularized dual averaging and its dynamics Shih-Kang Chao Guang Cheng 58 18 0 22 Sep 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 177 62 0 26 Jul 2019
Supervised Discriminative Sparse PCA for Com-Characteristic Gene Selection and Tumor Classification on Multiview Biological Data Chun-Mei Feng Yong-mei Xu Jin-Xing Liu Ying-Lian Gao C. Zheng 44 49 0 28 May 2019
Sparse DNNs with Improved Adversarial Robustness Yiwen Guo Chao Zhang Changshui Zhang Yurong Chen AAML 100 154 0 23 Oct 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 77 153 0 16 Aug 2018
Sparse Principal Component Analysis via Variable Projection N. Benjamin Erichson Peng Zeng Krithika Manohar Steven L. Brunton J. Nathan Kutz Aleksandr Aravkin 72 120 0 01 Apr 2018
Robust Sparse Estimation Tasks in High Dimensions Jerry Li 128 27 0 20 Feb 2017
Near-Optimal Stochastic Approximation for Online Principal Component Estimation C. J. Li Mengdi Wang Han Liu Tong Zhang 101 66 0 16 Mar 2016
Orthogonal Sparse PCA and Covariance Estimation via Procrustes Reformulation Konstantinos Benidis Ying Sun P. Babu Daniel P. Palomar 196 56 0 12 Feb 2016
A Randomized Rounding Algorithm for Sparse PCA Kimon Fountoulakis Abhisek Kundu Eugenia-Maria Kontopoulou P. Drineas 61 8 0 13 Aug 2015
Sparse PCA via Bipartite Matchings Megasthenis Asteris Dimitris Papailiopoulos Anastasios Kyrillidis A. Dimakis 95 27 0 04 Aug 2015
Global Convergence of a Grassmannian Gradient Descent Algorithm for Subspace Estimation Dejiao Zhang Laura Balzano 80 62 0 24 Jun 2015
Optimal linear estimation under unknown nonlinear transform Xinyang Yi Zhaoran Wang Constantine Caramanis Han Liu 77 29 0 13 May 2015
Phase Transitions in Sparse PCA T. Lesieur Florent Krzakala Lenka Zdeborova 133 82 0 01 Mar 2015
Optimal Sparse Linear Auto-Encoders and Sparse PCA M. Magdon-Ismail Christos Boutsidis 56 6 0 23 Feb 2015
A Convex Sparse PCA for Feature Analysis Xiaojun Chang Feiping Nie Yi Yang Heng-Chiao Huang 80 93 0 23 Nov 2014
Tight convex relaxations for sparse matrix factorization E. Richard G. Obozinski Jean-Philippe Vert 123 43 0 19 Jul 2014
Linear Dimensionality Reduction: Survey, Insights, and Generalizations John P. Cunningham Zoubin Ghahramani 75 15 0 03 Jun 2014
Inference of Sparse Networks with Unobserved Variables. Application to Gene Regulatory Networks N. Slavov CML BDL 45 8 0 01 Jun 2014
Sparse Principal Component Analysis via Rotation and Truncation Zhenfang Hu Gang Pan Yueming Wang Zhaohui Wu 97 45 0 06 Mar 2014
Information-theoretically Optimal Sparse PCA Y. Deshpande Andrea Montanari 107 145 0 10 Feb 2014
Sparsistency and agnostic inference in sparse PCA Jing Lei Vincent Q. Vu 118 55 0 27 Jan 2014
Alternating direction method of multipliers for penalized zero-variance discriminant analysis Brendan P. W. Ames Mingyi Hong 113 4 0 21 Jan 2014
Sparse PCA via Covariance Thresholding Y. Deshpande Andrea Montanari 182 108 0 20 Nov 2013
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage R. Nadakuditi 209 164 0 25 Jun 2013
$Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time$ Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time Y. Deshpande Andrea Montanari 146 67 0 26 Apr 2013
Sparse PCA through Low-rank Approximations Dimitris Papailiopoulos A. Dimakis Stavros Korokythakis 90 71 0 03 Mar 2013
Scalable Spectral Algorithms for Community Detection in Directed Networks Sungmin Kim Tao Shi 69 7 0 29 Nov 2012
Large-Scale Sparse Principal Component Analysis with Application to Text Data Youwei Zhang L. Ghaoui 105 73 0 26 Oct 2012
Robust PCA in High-dimension: A Deterministic Approach Jiashi Feng Huan Xu Shuicheng Yan 87 43 0 18 Jun 2012
Sparse Principal Component Analysis with missing observations Karim Lounici 161 43 0 31 May 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 171 284 0 23 Feb 2012
Large Covariance Estimation by Thresholding Principal Orthogonal Complements Jianqing Fan Yuan Liao Martina Mincheva 181 858 0 30 Dec 2011
Truncated Power Method for Sparse Eigenvalue Problems Xiao-Tong Yuan Tong Zhang 165 331 0 12 Dec 2011
Structured sparsity through convex optimization Francis R. Bach Rodolphe Jenatton Julien Mairal G. Obozinski 281 325 0 12 Sep 2011
Sparse Non Gaussian Component Analysis by Semidefinite Programming Elmar Diederichs A. Juditsky A. Nemirovski V. Spokoiny 77 18 0 01 Jun 2011
An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA Matthias Hein Thomas Bühler 166 213 0 03 Dec 2010
Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics Alexandre d’Aspremont N. Karoui 118 4 0 28 Apr 2010
Structured Sparse Principal Component Analysis Rodolphe Jenatton G. Obozinski Francis R. Bach 190 353 0 08 Sep 2009