v1v2 (latest)

Detection of a sparse submatrix of a high-dimensional noisy matrix

5 September 2011

Papers citing "Detection of a sparse submatrix of a high-dimensional noisy matrix"

42 / 42 papers shown

Title
Sharp Signal Detection Under Ferromagnetic Ising Models Sohom Bhattacharya Rajarshi Mukherjee G. Ray 59 4 0 06 Oct 2021
Lattice partition recovery with dyadic CART Oscar Hernan Madrid Padilla Yi Yu Alessandro Rinaldo 81 4 0 27 May 2021
Heterogeneous Dense Subhypergraph Detection Mingao Yuan Zuofeng Shang 42 3 0 08 Apr 2021
Fast Non-Asymptotic Testing And Support Recovery For Large Sparse Toeplitz Covariance Matrices Nayel Bettache C. Butucea M. Sorba 51 3 0 12 Feb 2021
Testing correlation of unlabeled random graphs Yihong Wu Jiaming Xu Sophie H. Yu 65 36 0 23 Aug 2020
Computational Barriers to Estimation from Low-Degree Polynomials T. Schramm Alexander S. Wein 80 67 0 05 Aug 2020
Free Energy Wells and Overlap Gap Property in Sparse PCA Gerard Ben Arous Alexander S. Wein Ilias Zadik 73 34 0 18 Jun 2020
Tensor Clustering with Planted Structures: Statistical Optimality and Computational Limits Yuetian Luo Anru R. Zhang 134 47 0 21 May 2020
Reducibility and Statistical-Computational Gaps from Secret Leakage Matthew Brennan Guy Bresler 99 91 0 16 May 2020
Weak Detection in the Spiked Wigner Model with General Rank Ji Hyung Jung Hye Won Chung J. Lee 71 14 0 16 Jan 2020
The Overlap Gap Property in Principal Submatrix Recovery D. Gamarnik Aukosh Jagannath S. Sen 62 29 0 26 Aug 2019
Average-Case Lower Bounds for Learning Sparse Mixtures, Robust Estimation and Semirandom Adversaries Matthew Brennan Guy Bresler 133 12 0 08 Aug 2019
Universality of Computational Lower Bounds for Submatrix Detection Matthew Brennan Guy Bresler Wasim Huleihel 69 27 0 19 Feb 2019
Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra 84 110 0 02 Jul 2018
Reducibility and Computational Lower Bounds for Problems with Planted Sparse Structure Matthew Brennan Guy Bresler Wasim Huleihel 134 110 0 19 Jun 2018
Distribution-Free, Size Adaptive Submatrix Detection with Acceleration Yuchao Liu Jiaqi Guo 53 2 0 29 Apr 2018
Multidimensional multiscale scanning in Exponential Families: Limit theory and statistical consequences Claudia Konig Axel Munk Frank Werner 49 21 0 22 Feb 2018
Sparse Sliced Inverse Regression Via Lasso Q. Lin Zhigen Zhao Jun S. Liu 141 84 0 21 Nov 2016
Multiscale scanning in inverse problems K. Proksch Frank Werner Axel Munk 74 31 0 14 Nov 2016
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
Submatrix localization via message passing Bruce Hajek Yihong Wu Jiaming Xu 67 27 0 30 Oct 2015
Multidimensional two-component Gaussian mixtures detection Béatrice Laurent C. Marteau C. Maugis-Rabusseau CoGe 49 5 0 30 Sep 2015
Information Limits for Recovering a Hidden Community Bruce Hajek Yihong Wu Jiaming Xu 85 76 0 25 Sep 2015
Optimal change point detection in Gaussian processes Hossein Keshavarz Clayton Scott X. Nguyen 91 34 0 03 Jun 2015
The Sparse Poisson Means Model E. Arias-Castro Meng Wang 36 28 0 06 May 2015
Computational and Statistical Boundaries for Submatrix Localization in a Large Noisy Matrix T. Tony Cai Tengyuan Liang Alexander Rakhlin 98 62 0 06 Feb 2015
Higher Criticism for Large-Scale Inference, Especially for Rare and Weak Effects D. Donoho Jiashun Jin 122 131 0 17 Oct 2014
Computational Lower Bounds for Community Detection on Random Graphs Bruce Hajek Yihong Wu Jiaming Xu 164 117 0 25 Jun 2014
Goodness-of-fit tests based on sup-functionals of weighted empirical processes N. Stepanova T. Pavlenko 50 12 0 02 Jun 2014
Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices Dan Yang Zongming Ma A. Buja 115 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 289 216 0 06 Feb 2014
Optimal Testing for Planted Satisfiability Problems Quentin Berthet 91 8 0 09 Jan 2014
High-dimensional change-point detection with sparse alternatives F. Enikeeva Zaïd Harchaoui 88 63 0 06 Dec 2013
Detection of Correlations with Adaptive Sensing R. Castro Gabor Lugosi Pierre-André Savalle 80 14 0 21 Nov 2013
Computational barriers in minimax submatrix detection Zongming Ma Yihong Wu 241 152 0 23 Sep 2013
Community Detection in Sparse Random Networks E. Arias-Castro Nicolas Verzélen 151 79 0 13 Aug 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 119 35 0 22 Mar 2013
Community Detection in Random Networks E. Arias-Castro Nicolas Verzélen 123 45 0 28 Feb 2013
Sharp detection of smooth signals in a high-dimensional sparse matrix with indirect observations C. Butucea G. Gayraud 126 6 0 20 Jan 2013
Detecting positive correlations in a multivariate sample E. Arias-Castro Sébastien Bubeck Gábor Lugosi 142 40 0 24 Feb 2012
Optimal detection of sparse principal components in high dimension Quentin Berthet Philippe Rigollet 171 284 0 23 Feb 2012