On the maximal size of Large-Average and ANOVA-fit Submatrices in a Gaussian Random Matrix

3 September 2010

Papers citing "On the maximal size of Large-Average and ANOVA-fit Submatrices in a Gaussian Random Matrix"

18 / 18 papers shown

Title
Detection and Recovery of Hidden Submatrices M. Dadon Wasim Huleihel Tamir Bendory 148 5 0 11 Jun 2023
Lattice partition recovery with dyadic CART Oscar Hernan Madrid Padilla Yi Yu Alessandro Rinaldo 71 4 0 27 May 2021
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 134 46 0 21 May 2020
Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 77 110 0 02 Jul 2018
Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 137 59 0 19 Sep 2016
Finding a Large Submatrix of a Gaussian Random Matrix D. Gamarnik Quan Li 78 29 0 26 Feb 2016
Non-negative Principal Component Analysis: Message Passing Algorithms and Sharp Asymptotics Andrea Montanari E. Richard 112 106 0 18 Jun 2014
Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices Dan Yang Zongming Ma A. Buja 110 29 0 02 May 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 278 216 0 06 Feb 2014
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 241 152 0 23 Sep 2013
Volume Ratio, Sparsity, and Minimaxity under Unitarily Invariant Norms Zongming Ma Yihong Wu 159 33 0 15 Jun 2013
Computational Lower Bounds for Sparse PCA Quentin Berthet Philippe Rigollet 98 93 0 03 Apr 2013
Sharp Variable Selection of a Sparse Submatrix in a High-Dimensional Noisy Matrix C. Butucea Yu. I. Ingster I. Suslina 111 35 0 22 Mar 2013
Sharp detection of smooth signals in a high-dimensional sparse matrix with indirect observations C. Butucea G. Gayraud 107 6 0 20 Jan 2013
Energy Landscape for large average submatrix detection problems in Gaussian random matrices S. Bhamidi P. Dey A. Nobel 116 21 0 10 Nov 2012
Recovering Block-structured Activations Using Compressive Measurements Sivaraman Balakrishnan Mladen Kolar Alessandro Rinaldo Aarti Singh 110 22 0 15 Sep 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 171 284 0 23 Feb 2012
Detection of a sparse submatrix of a high-dimensional noisy matrix C. Butucea Yu. I. Ingster 227 127 0 05 Sep 2011