Sparse CCA: Adaptive Estimation and Computational Barriers

30 September 2014

Papers citing "Sparse CCA: Adaptive Estimation and Computational Barriers"

23 / 23 papers shown

Title
StablePCA: Learning Shared Representations across Multiple Sources via Minimax Optimization Zhenyu Wang Molei Liu Jing Lei Francis Bach Zijian Guo 35 0 0 02 May 2025
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
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 11 0 0 08 Feb 2022
Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer Andrew D. McRae J. Romberg Mark A. Davenport 25 8 0 08 Nov 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 14 7 0 05 Oct 2021
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 23 6 0 02 Oct 2021
On Support Recovery with Sparse CCA: Information Theoretic and Computational Limits Nilanjana Laha Rajarshi Mukherjee 23 4 0 14 Aug 2021
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 25 14 0 21 May 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 24 44 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 15 50 0 20 Feb 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 24 26 0 19 Feb 2019
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 14 10 0 21 Sep 2018
Tensor SVD: Statistical and Computational Limits Anru R. Zhang Dong Xia 21 166 0 08 Mar 2017
The use of deep learning in image segmentation, classification and detection Mihai-Sorin Badea Iulian-Ionut Felea L. Florea C. Vertan 39 20 0 31 May 2016
Blind Modulation Classification based on MLP and PNN Harishchandra Dubey Nandita A. K. Tiwari 14 11 0 30 May 2016
Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow Kean Ming Tan Zhaoran Wang Han Liu Tong Zhang 15 57 0 29 Apr 2016
Finding Linear Structure in Large Datasets with Scalable Canonical Correlation Analysis Zhuang Ma Y. Lu Dean Phillips Foster 38 83 0 26 Jun 2015
Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow T. Tony Cai Xiaodong Li Zongming Ma 16 232 0 10 Jun 2015
Detection of Planted Solutions for Flat Satisfiability Problems Quentin Berthet J. Ellenberg 27 6 0 21 Feb 2015
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 56 136 0 22 Aug 2014
Oracle Inequalities and Optimal Inference under Group Sparsity Karim Lounici Massimiliano Pontil Alexandre B. Tsybakov Sara van de Geer 119 379 0 11 Jul 2010
A greedy approach to sparse canonical correlation analysis A. Wiesel M. Kliger Alfred Hero 106 41 0 17 Jan 2008