Statistical and Computational Limits for Sparse Matrix Detection

Statistical and Computational Limits for Sparse Matrix Detection

1 January 2018

T. Tony Cai

Papers citing "Statistical and Computational Limits for Sparse Matrix Detection"

8 / 8 papers shown

Title
Statistical and computational rates in high rank tensor estimation Chanwoo Lee Miaoyan Wang 25 1 0 08 Apr 2023
Robust Testing in High-Dimensional Sparse Models Anand George C. Canonne 33 3 0 16 May 2022
A Goodness-of-fit Test on the Number of Biclusters in a Relational Data Matrix C. Watanabe Taiji Suzuki 25 0 0 23 Feb 2021
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 29 44 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 26 85 0 16 May 2020
Optimal Average-Case Reductions to Sparse PCA: From Weak Assumptions to Strong Hardness Matthew Brennan Guy Bresler 21 50 0 20 Feb 2019
Optimal hypothesis testing for high dimensional covariance matrices Tommaso Cai Zongming Ma 59 111 0 18 May 2012
Oracle Inequalities and Optimal Inference under Group Sparsity Karim Lounici Massimiliano Pontil Alexandre B. Tsybakov Sara van de Geer 125 379 0 11 Jul 2010