Computational and Statistical Boundaries for Submatrix Localization in a
Large Noisy Matrix

Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix

6 February 2015

T. Tony Cai

Alexander Rakhlin

Papers citing "Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix"

6 / 6 papers shown

Title
Inferring Hidden Structures in Random Graphs Wasim Huleihel 9 7 0 05 Oct 2021
Random Subgraph Detection Using Queries Wasim Huleihel A. Mazumdar S. Pal 18 6 0 02 Oct 2021
A Goodness-of-fit Test on the Number of Biclusters in a Relational Data Matrix C. Watanabe Taiji Suzuki 17 0 0 23 Feb 2021
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 22 14 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 19 85 0 16 May 2020
Tensor SVD: Statistical and Computational Limits Anru R. Zhang Dong Xia 21 167 0 08 Mar 2017