Energy Landscape for large average submatrix detection problems in
Gaussian random matrices

v1v2 (latest)

Energy Landscape for large average submatrix detection problems in Gaussian random matrices

10 November 2012

ArXiv (abs)PDF HTML

Papers citing "Energy Landscape for large average submatrix detection problems in Gaussian random matrices"

5 / 5 papers shown

Title
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019
On the limitation of spectral methods: From the Gaussian hidden clique problem to rank one perturbations of Gaussian tensors Andrea Montanari Daniel Reichman Ofer Zeitouni 107 89 0 22 Nov 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix Localization with a Growing Number of Clusters and Submatrices Yudong Chen Jiaming Xu 289 216 0 06 Feb 2014
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 241 152 0 23 Sep 2013
$Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time$ Finding Hidden Cliques of Size \sqrt{N/e} in Nearly Linear Time Y. Deshpande Andrea Montanari 146 67 0 26 Apr 2013