Fetching the paper…
Reading the bibliography…
This paper investigates the fundamental limits for detecting a high-dimensional sparse matrix contaminated by white Gaussian noise from both the statistical and computational perspectives.
On the convergence of sequences of moment generating functions
W. Kozakiewicz · 1947
Earlier work this paper cites.
Eine informationstheoretische ungleichung und ihre anwendung auf den beweis der ergodizitat von markoffschen ketten
I. Csiszár · 1963
Earlier work this paper cites.
Probability inequalities for sums of bounded random variables
W. Hoeffding · 1963
Earlier work this paper cites.
An Introduction to Probability Theory and Its Applications: Volume I
W. Feller · 1968
Earlier work this paper cites.
Asymptotic Methods in Statistical Decision Theory
L. Le Cam · 1986
Earlier work this paper cites.
Large cliques elude the Metropolis process
M. Jerrum · 1992
Earlier work this paper cites.
Matrix Computations
G. H. Golub and C. F. Van Loan · 1996
Earlier work this paper cites.
On some problems of hypothesis testing leading to infinitely divisible distributions
Y. I. Ingster · 1997
Earlier work this paper cites.
Finding a large hidden clique in a random graph
N. Alon, M. Krivelevich, and B. Sudakov · 1998
Earlier work this paper cites.
Handbook on the Geometry of Banach Spaces
K. Davidson and S. Szarek · 2001
Earlier work this paper cites.
Refinements of Pinsker’s inequality
A. A. Fedotov, P. Harremoës, and F. Topsøe · 2003
Earlier work this paper cites.
Nonparametric Goodness-of-fit Testing under Gaussian Models
Y. I. Ingster and I. A. Suslina · 2003
Earlier work this paper cites.
Higher criticism for detecting sparse heterogeneous mixtures
D. L. Donoho and J. Jin · 2004
Earlier work this paper cites.
Near-optimal detection of geometric objects by fast multiscale methods
E. Arias-Castro, D. L. Donoho, and X. Huo · 2005
Earlier work this paper cites.
Testing k k -wise and almost k k -wise independence
N. Alon, A. Andoni, T. Kaufman, K. Matulef, R. Rubinfeld, and N. Xie · 2007
Earlier work this paper cites.
Sampling from large matrices: An approach through geometric functional analysis
M. Rudelson and R. Vershynin · 2007
Earlier work this paper cites.
Searching for a trail of evidence in a maze
E. Arias-Castro, E. J. Candés, H. Helgason, and O. Zeitouni · 2008
Earlier work this paper cites.
Covariance regularization by thresholding
P. J. Bickel and E. Levina · 2008
Earlier work this paper cites.
Operator norm consistent estimation of large-dimensional sparse covariance matrices
N. E. Karoui · 2008
Cited alongside, same era.
Introduction to Nonparametric Estimation
A. B. Tsybakov · 2009
Cited alongside, same era.
Tests for high-dimensional covariance matrices
S. X. Chen, L.-X. Zhang, and P.-S. Zhong · 2010
Cited alongside, same era.
Global testing under sparse alternatives: ANOVA, multiple comparisons and the higher criticism
E. Arias-Castro, E. J. Candès, and Y. Plan · 2011
Cited alongside, same era.
Statistical and computational tradeoffs in biclustering
S. Balakrishnan, M. Kolar, A. Rinaldo, A. Singh, and L. Wasserman · 2011
Cited alongside, same era.
Optimal detection of heterogeneous and heteroscedastic mixtures
T. T. Cai, J. X. Jeng, and J. Jin · 2011
Cited alongside, same era.
Asymptotic power of sphericity tests for high-dimensional data
A. Onatski, M. J. Moreira, and M. Hallin · 2013
Later among the works it cites.
Community detection in dense random networks
E. Arias-Castro and N. Verzelen · 2014
Later among the works it cites.
Minimax rate optimal detection of very short signal segments
T. T. Cai and M. Yuan · 2014
Later among the works it cites.
Signal detection in high dimension: The multispiked case
A. Onatski, M. J. Moreira, and M. Hallin · 2014
Later among the works it cites.
Detecting positive correlations in a multivariate sample
E. Arias-Castro, S. Bubeck, and G. Lugosi · 2015
Later among the works it cites.
Optimal estimation and rank detection for sparse spiked covariance matrices
T. T. Cai, Z. Ma, and Y. Wu · 2015
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Robust principal component analysis?
E. J. Candès, X. Li, Y. Ma, and J. Wright · 2011
Cited alongside, same era.
How hard is it to approximate the best nash equilibrium?
E. Hazan and R. Krauthgamer · 2011
Cited alongside, same era.
Oracle inequalities and optimal inference under group sparsity
K. Lounici, M. Pontil, S. Van De Geer, and A. B. Tsybakov · 2011
Cited alongside, same era.
Detection of correlations
E. Arias-Castro, S. Bubeck, and G. Lugosi · 2012
Cited alongside, same era.
Optimal rates of convergence for sparse covariance matrix estimation
T. T. Cai and H. H. Zhou · 2012
Cited alongside, same era.
Complexity theoretic lower bounds for sparse principal component detection
Q. Berthet and P. Rigollet · 2013
Cited alongside, same era.
Later among the works it cites.
Estimation of functionals of sparse covariance matrices
J. Fan, P. Rigollet, and W. Wang · 2015
Later among the works it cites.
Computational lower bounds for community detection on random graphs
B. Hajek, Y. Wu, and J. Xu · 2015
Later among the works it cites.
Computational lower bounds for community detection on random graphs
B. Hajek, Y. Wu, and J. Xu · 2015
Later among the works it cites.
Estimation of matrices with row sparsity
O. Klopp and A. B. Tsybakov · 2015
Later among the works it cites.
Computational barriers in minimax submatrix detection
Z. Ma and Y. Wu · 2015
Later among the works it cites.
Volume ratio, sparsity, and minimaxity under unitarily invariant norms
Z. Ma and Y. Wu · 2015
Later among the works it cites.
Achieving exact cluster recovery threshold via semidefinite programming
B. Hajek, Y. Wu, and J. Xu · 2016
Later among the works it cites.
Statistical and computational trade-offs in estimation of sparse principal components
T. Wang, Q. Berthet, and R. J. Samworth · 2016
Later among the works it cites.
Rate optimal denoising of simultaneously sparse and low rank matrices
D. Yang, Z. Ma, and A. Buja · 2016
Later among the works it cites.
Computational and statistical boundaries for submatrix localization in a large noisy matrix
T. T. Cai, T. Liang, and A. Rakhlin · 2017
Later among the works it cites.
Sparse CCA: Adaptive estimation and computational barriers
C. Gao, Z. Ma, and H. H. Zhou · 2017
Later among the works it cites.