Sparse CCA: Adaptive Estimation and Computational Barriers

30 September 2014

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

26 / 26 papers shown

Title
StablePCA: Learning Shared Representations across Multiple Sources via Minimax Optimization Zhenyu Wang Molei Liu Jing Lei Francis Bach Zijian Guo 40 1 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 40 1 0 25 Jul 2023
Multi-view information fusion using multi-view variational autoencoders to predict proximal femoral strength Chen Zhao Joyce H. Keyak Xuewei Cao Q. Sha Li Wu ... C. Qiu Kuan-Jui Su Hui Shen Hong-Wen Deng Weihua Zhou 9 4 0 03 Oct 2022
Entrywise Recovery Guarantees for Sparse PCA via Sparsistent Algorithms Joshua Agterberg Jeremias Sulam 31 0 0 08 Feb 2022
Optimal convex lifted sparse phase retrieval and PCA with an atomic matrix norm regularizer Andrew D. McRae Justin Romberg Mark A. Davenport 35 8 0 08 Nov 2021
Inferring Hidden Structures in Random Graphs Wasim Huleihel 19 7 0 05 Oct 2021
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 25 6 0 02 Oct 2021
On Support Recovery with Sparse CCA: Information Theoretic and Computational Limits Nilanjana Laha Rajarshi Mukherjee 33 4 0 14 Aug 2021
Estimating Principal Components under Adversarial Perturbations Pranjal Awasthi Xue Chen Aravindan Vijayaraghavan AAML 17 2 0 31 May 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 37 14 0 21 May 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 35 44 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 35 86 0 16 May 2020
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 29 50 0 20 Feb 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 35 26 0 19 Feb 2019
High-Temperature Structure Detection in Ferromagnets Yuan Cao Matey Neykov Han Liu 24 10 0 21 Sep 2018
Sparse canonical correlation analysis Xiaotong Suo Victor Minden Bradley Nelson Robert Tibshirani Michael Saunders 20 3 0 30 May 2017
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 47 41 0 31 May 2016
Blind Modulation Classification based on MLP and PNN Harishchandra Dubey Nandita A. K. Tiwari 19 41 0 30 May 2016
Sparse Generalized Eigenvalue Problem: Optimal Statistical Rates via Truncated Rayleigh Flow Kean Ming Tan Zhaoran Wang Han Liu Tong Zhang 31 57 0 29 Apr 2016
Finding Linear Structure in Large Datasets with Scalable Canonical Correlation Analysis Zhuang Ma Y. Lu Dean Phillips Foster 43 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 29 232 0 10 Jun 2015
Detection of Planted Solutions for Flat Satisfiability Problems Quentin Berthet J. Ellenberg 35 6 0 21 Feb 2015
Statistical and computational trade-offs in estimation of sparse principal components Tengyao Wang Quentin Berthet R. Samworth 66 136 0 22 Aug 2014
Oracle Inequalities and Optimal Inference under Group Sparsity Karim Lounici Massimiliano Pontil Alexandre B. Tsybakov Sara van de Geer 133 380 0 11 Jul 2010
A greedy approach to sparse canonical correlation analysis A. Wiesel M. Kliger Alfred Hero 114 41 0 17 Jan 2008