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"

44 / 94 papers shown

Title
Phase Transitions in Sparse PCA T. Lesieur Florent Krzakala Lenka Zdeborova 192 82 0 01 Mar 2015
Optimal Sparse Linear Auto-Encoders and Sparse PCA M. Magdon-Ismail Christos Boutsidis 104 6 0 23 Feb 2015
NP-Hardness and Inapproximability of Sparse PCA M. Magdon-Ismail TPM 110 42 0 19 Feb 2015
A Convex Sparse PCA for Feature Analysis Xiaojun Chang Feiping Nie Yi Yang Heng-Chiao Huang 135 96 0 23 Nov 2014
Nonconvex Statistical Optimization: Minimax-Optimal Sparse PCA in Polynomial Time Zhaoran Wang Huanran Lu Han Liu 219 36 0 22 Aug 2014
Tight convex relaxations for sparse matrix factorization E. Richard G. Obozinski Jean-Philippe Vert 269 43 0 19 Jul 2014
Linear Dimensionality Reduction: Survey, Insights, and Generalizations John P. Cunningham Zoubin Ghahramani 152 15 0 03 Jun 2014
Inference of Sparse Networks with Unobserved Variables. Application to Gene Regulatory Networks N. Slavov CML BDL 82 8 0 01 Jun 2014
Sparse Principal Component Analysis via Rotation and Truncation Zhenfang Hu Gang Pan Yueming Wang Zhaohui Wu 154 45 0 06 Mar 2014
Information-theoretically Optimal Sparse PCA Y. Deshpande Andrea Montanari 184 147 0 10 Feb 2014
Sparsistency and agnostic inference in sparse PCA Jing Lei Vincent Q. Vu 396 56 0 27 Jan 2014
Alternating direction method of multipliers for penalized zero-variance discriminant analysis Brendan P. W. Ames Mingyi Hong 217 4 0 21 Jan 2014
The Sparse Principal Component of a Constant-rank Matrix Megasthenis Asteris Dimitris Papailiopoulos G. N. Karystinos 80 9 0 20 Dec 2013
Sparse PCA via Covariance Thresholding Y. Deshpande Andrea Montanari 406 109 0 20 Nov 2013
TOP-SPIN: TOPic discovery via Sparse Principal component INterference Martin Takáč S. Ahipaşaoğlu Ngai-Man Cheung Peter Richtárik 72 2 0 04 Nov 2013
Sparse and Functional Principal Components Analysis Genevera I. Allen Michael Weylandt 219 17 0 11 Sep 2013
Sparse Principal Component Analysis for High Dimensional Vector Autoregressive Models Zhaoran Wang Fang Han Han Liu 119 8 0 30 Jun 2013
OptShrink: An algorithm for improved low-rank signal matrix denoising by optimal, data-driven singular value shrinkage R. Nadakuditi 370 170 0 25 Jun 2013
Regularity Properties for Sparse Regression Guang Cheng Jianqing Fan 181 9 0 22 May 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 186 67 0 26 Apr 2013
Comparison of several reweighted l1-algorithms for solving cardinality minimization problems M. Abdi 73 5 0 24 Apr 2013
Sparse PCA through Low-rank Approximations Dimitris Papailiopoulos A. Dimakis Stavros Korokythakis 211 73 0 03 Mar 2013
Alternating Maximization: Unifying Framework for 8 Sparse PCA Formulations and Efficient Parallel Codes Peter Richtárik Majid Jahani S. Ahipaşaoğlu Martin Takáč 213 31 0 17 Dec 2012
A recursive divide-and-conquer approach for sparse principal component analysis Qian Zhao Deyu Meng Zongben Xu 95 4 0 30 Nov 2012
Scalable Spectral Algorithms for Community Detection in Directed Networks Sungmin Kim Tao Shi 139 7 0 29 Nov 2012
Large-Scale Sparse Principal Component Analysis with Application to Text Data Youwei Zhang L. Ghaoui 153 73 0 26 Oct 2012
Robust PCA in High-dimension: A Deterministic Approach Jiashi Feng Huan Xu Shuicheng Yan 130 43 0 18 Jun 2012
Sparse Principal Component Analysis with missing observations Karim Lounici 234 44 0 31 May 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 342 288 0 23 Feb 2012
Large Covariance Estimation by Thresholding Principal Orthogonal Complements Jianqing Fan Yuan Liao Martina Mincheva 383 893 0 30 Dec 2011
Truncated Power Method for Sparse Eigenvalue Problems Xiao-Tong Yuan Tong Zhang 262 335 0 12 Dec 2011
Structured sparsity through convex optimization Francis R. Bach Rodolphe Jenatton Julien Mairal G. Obozinski 404 329 0 12 Sep 2011
Sparse Principal Component of a Rank-deficient Matrix Megasthenis Asteris Dimitris Papailiopoulos G. N. Karystinos 117 22 0 08 Jun 2011
Sparse Non Gaussian Component Analysis by Semidefinite Programming Elmar Diederichs A. Juditsky A. Nemirovski V. Spokoiny 165 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 206 214 0 03 Dec 2010
Group Lasso estimation of high-dimensional covariance matrices Jérémie Bigot R. Biscay Jean-Michel Loubes Lilian Muñiz Alvarez 211 14 0 08 Oct 2010
Weak Recovery Conditions from Graph Partitioning Bounds and Order Statistics Alexandre d’Aspremont N. Karoui 285 4 0 28 Apr 2010
Structured Sparse Principal Component Analysis Rodolphe Jenatton G. Obozinski Francis R. Bach 321 354 0 08 Sep 2009
Bayesian orthogonal component analysis for sparse representation N. Dobigeon J. Tourneret CML 224 55 0 31 Aug 2009
Online Learning for Matrix Factorization and Sparse Coding Julien Mairal Francis R. Bach Jean Ponce Guillermo Sapiro 479 2,643 0 01 Aug 2009
An Augmented Lagrangian Approach for Sparse Principal Component Analysis Zhaosong Lu Yong Zhang 195 132 0 13 Jul 2009
Learning with Structured Sparsity Junzhou Huang Tong Zhang Dimitris N. Metaxas 351 567 0 17 Mar 2009
A D.C. Programming Approach to the Sparse Generalized Eigenvalue Problem Bharath K. Sriperumbudur David A. Torres Gert R. G. Lanckriet 148 14 0 12 Jan 2009
A greedy approach to sparse canonical correlation analysis A. Wiesel M. Kliger Alfred Hero 210 41 0 17 Jan 2008