Fetching the paper…
Reading the bibliography…
We consider the following detection problem: given a realization of a symmetric matrix ${\mathbf{X}}$ of dimension $n$, distinguish between the hypothesis that all upper triangular variables are i.i.d.
On colouring random graphs
G. R. Grimmett and C. J. H. McDiarmid · 1975
Earlier work this paper cites.
The eigenvalues of random symmetric matrices
Z. Füredi and J. Komlós, · 1981
Earlier work this paper cites.
Eigenvalues and graph bisection: An average-case analysis
R. V. Bopanna · 1985
Earlier work this paper cites.
The absolute-value estimate for symmetric multilinear forms
W. C. Waterhouse · 1990
Earlier work this paper cites.
Large cliques elude the Metropolis process
M. Jerrum · 1992
Earlier work this paper cites.
A spectral technique for coloring random 3-colorable graphs
N. Alon and N. Kahale, · 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.
Finding and certifying a large hidden clique in a semi-random graph
U. Feige and R. Krauthgamer · 1999
Earlier work this paper cites.
Spectral partitioning of random graphs
F. McSherry · 2001
Earlier work this paper cites.
A spectral technique for random satisfiable 3CNF formulas
A. Flaxman · 2003
Earlier work this paper cites.
A Fourier view on R R -transform and related asymptotics of spherical integrals
A. Guionnet and M. Maida · 2005
Cited alongside, same era.
Free energy of the spherical mean field model
M. Talagrand · 2006
Cited alongside, same era.
The largest eigenvalue of rank one deformation of large Wigner matrices
D. Féral and S. Péché · 2007
Cited alongside, same era.
Searching for a trail of evidence in a maze. Annals of Statistics
E. Arias-Castro, E. J., Candès, H. Helgason and O. Zeitouni · 2008
Cited alongside, same era.
Spectral Algorithms
R. Kannan and S. Vempala · 2008
Cited alongside, same era.
Small clique detection and approximate Nash equilibria
L. Minder and D. Vilenchik · 2009
Cited alongside, same era.
How hard is it to approximate the best nash equilibrium?
E. Hazan and R. Krauthgamer · 2011
Later among the works it cites.
Minimax localization of structural information in large noisy matrices. In Advances in NIPS
M. Kolar, S. Balakrishnan, A. Rinaldo, and A. Singh · 2011
Later among the works it cites.
A spectral algorithm for learning hidden Markov models
D. Hsu, S. M. Kakade, and T. Zhang · 2012
Later among the works it cites.
Random matrices and complexity of spin glasses
A. Auffinger, G. Ben Arous, and J. Cerny · 2013
Later among the works it cites.
Complexity theoretic lower bounds for sparse principal component detection
Q. Berthet and P. Rigollet · 2013
Later among the works it cites.
The isotropic semicircle law and deformation of Wigner matrices
A. Knowles and J. Yin, · 2013
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
An introduction to random matrices. Cambridge University Press (2010)
G. W. Anderson, A. Guionnet and O. Zeitouni · 2010
Cited alongside, same era.
Finding hidden cliques in linear time
U. Feige and D. Ron · 2010
Cited alongside, same era.
On combinatorial testing problems
L. Addario-Berry, N. Broutin, L. Devroye, G. Lugosi · 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.
Energy landscape for large average submatrix detection problems in Gaussian random matrices
S. Bhamidi, P.S. Dey, and A.B. Nobel
Cited in the paper.
Matrix optimization under random external fields
A. Dembo and O. Zeitouni
Cited in the paper.
Asymptotic power of sphericity tests for high-dimensional data
A. Onatski, M. J. Moreira, M. Hallin, et al · 2013
Later among the works it cites.
Y. Deshpande and A. Montanari
2014
Closest in time.
Finding hidden cliques in linear time with high probability
Y. Dekel, O. Gurel-Gurevich, and Y. Peres · 2014
Closest in time.
A Statistical Model for Tensor PCA
A. Montanari and E. Richard · 2014
Closest in time.