Sparse PCA via Covariance Thresholding

20 November 2013

Papers citing "Sparse PCA via Covariance Thresholding"

19 / 19 papers shown

Title
Sharp Analysis of Power Iteration for Tensor PCA Yuchen Wu Kangjie Zhou 28 0 0 02 Jan 2024
Do algorithms and barriers for sparse principal component analysis extend to other structured settings? Guanyi Wang Mengqi Lou A. Pananjady CML 33 1 0 25 Jul 2023
An Equivalence Principle for the Spectrum of Random Inner-Product Kernel Matrices with Polynomial Scalings Yue M. Lu H. Yau 19 24 0 12 May 2022
Covariance Structure Estimation with Laplace Approximation Bongjung Sung Jaeyong Lee CML 20 1 0 04 Nov 2021
On Support Recovery with Sparse CCA: Information Theoretic and Computational Limits Nilanjana Laha Rajarshi Mukherjee 23 4 0 14 Aug 2021
Precise Statistical Analysis of Classification Accuracies for Adversarial Training Adel Javanmard Mahdi Soltanolkotabi AAML 26 62 0 21 Oct 2020
Information-Theoretic Limits for the Matrix Tensor Product Galen Reeves 24 29 0 22 May 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 25 14 0 21 May 2020
The generalization error of random features regression: Precise asymptotics and double descent curve Song Mei Andrea Montanari 39 624 0 14 Aug 2019
Notes on Computational Hardness of Hypothesis Testing: Predictions using the Low-Degree Likelihood Ratio Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 19 135 0 26 Jul 2019
Subexponential-Time Algorithms for Sparse PCA Yunzi Ding Dmitriy Kunisky Alexander S. Wein Afonso S. Bandeira 20 57 0 26 Jul 2019
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 18 50 0 20 Feb 2019
Computational Hardness of Certifying Bounds on Constrained PCA Problems Afonso S. Bandeira Dmitriy Kunisky Alexander S. Wein 18 64 0 19 Feb 2019
Supervised Learning for Multi-Block Incomplete Data Hadrien Lorenzo J. Saracco R. Thiébaut 11 5 0 14 Jan 2019
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 24 59 0 19 Sep 2016
Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization Jessica E. Banks Cristopher Moore Nicolas Verzélen Roman Vershynin Jiaming Xu 29 74 0 18 Jul 2016
The Spectral Norm of Random Inner-Product Kernel Matrices Z. Fan Andrea Montanari 19 47 0 19 Jul 2015
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 56 136 0 22 Aug 2014
Information-theoretically Optimal Sparse PCA Y. Deshpande Andrea Montanari 29 140 0 10 Feb 2014