ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1109.0898
  4. Cited By
Detection of a sparse submatrix of a high-dimensional noisy matrix
v1v2 (latest)

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

5 September 2011
C. Butucea
Yu. I. Ingster
ArXiv (abs)PDFHTML

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
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
Lattice partition recovery with dyadic CART
Oscar Hernan Madrid Padilla
Yi Yu
Alessandro Rinaldo
81
4
0
27 May 2021
Heterogeneous Dense Subhypergraph Detection
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Sparse Sliced Inverse Regression Via Lasso
Q. Lin
Zhigen Zhao
Jun S. Liu
141
84
0
21 Nov 2016
Multiscale scanning in inverse problems
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
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
Submatrix localization via message passing
Bruce Hajek
Yihong Wu
Jiaming Xu
67
27
0
30 Oct 2015
Multidimensional two-component Gaussian mixtures detection
Multidimensional two-component Gaussian mixtures detection
Béatrice Laurent
C. Marteau
C. Maugis-Rabusseau
CoGe
52
5
0
30 Sep 2015
Information Limits for Recovering a Hidden Community
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
Optimal change point detection in Gaussian processes
Hossein Keshavarz
Clayton Scott
X. Nguyen
91
34
0
03 Jun 2015
The Sparse Poisson Means Model
The Sparse Poisson Means Model
E. Arias-Castro
Meng Wang
38
28
0
06 May 2015
Computational and Statistical Boundaries for Submatrix Localization in a
  Large Noisy Matrix
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
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
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
Goodness-of-fit tests based on sup-functionals of weighted empirical processes
N. Stepanova
T. Pavlenko
52
12
0
02 Jun 2014
Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices
Rate Optimal Denoising of Simultaneously Sparse and Low Rank Matrices
Dan Yang
Zongming Ma
A. Buja
117
29
0
02 May 2014
Statistical-Computational Tradeoffs in Planted Problems and Submatrix
  Localization with a Growing Number of Clusters and Submatrices
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
Optimal Testing for Planted Satisfiability Problems
Quentin Berthet
91
8
0
09 Jan 2014
High-dimensional change-point detection with sparse alternatives
High-dimensional change-point detection with sparse alternatives
F. Enikeeva
Zaïd Harchaoui
90
63
0
06 Dec 2013
Detection of Correlations with Adaptive Sensing
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
Computational barriers in minimax submatrix detection
Zongming Ma
Yihong Wu
241
152
0
23 Sep 2013
Community Detection in Sparse Random Networks
Community Detection in Sparse Random Networks
E. Arias-Castro
Nicolas Verzélen
153
79
0
13 Aug 2013
Computational Lower Bounds for Sparse PCA
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
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
Community Detection in Random Networks
E. Arias-Castro
Nicolas Verzélen
125
45
0
28 Feb 2013
Sharp detection of smooth signals in a high-dimensional sparse matrix
  with indirect observations
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
Detecting positive correlations in a multivariate sample
E. Arias-Castro
Sébastien Bubeck
Gábor Lugosi
144
40
0
24 Feb 2012
Optimal detection of sparse principal components in high dimension
Optimal detection of sparse principal components in high dimension
Quentin Berthet
Philippe Rigollet
171
284
0
23 Feb 2012
1