Fetching the paper…
Reading the bibliography…
Given a random $n \times n$ symmetric matrix $\boldsymbol W$ drawn from the Gaussian orthogonal ensemble (GOE), we consider the problem of certifying an upper bound on the maximum value of the quadratic form $\boldsymbol x^\top \boldsymbol W \boldsymbol x$ over all vectors $\boldsymbol x$ in a constraint set $\mathcal{S} \subset \mathbb{R}^n$.
Solvable model of a spin-glass
David Sherrington and Scott Kirkpatrick · 1975
Earlier work this paper cites.
Infinite number of order parameters for spin-glasses
Giorgio Parisi · 1979
Earlier work this paper cites.
A sequence of approximated solutions to the SK model for spin glasses
Giorgio Parisi · 1980
Earlier work this paper cites.
Some rigorous results on the Sherrington-Kirkpatrick spin glass model
Michael Aizenman, Joel L Lebowitz, and David Ruelle · 1987
Earlier work this paper cites.
Class of global minimum bounds of polynomial functions
Naum Z Shor · 1987
Earlier work this paper cites.
The spherical p-spin interaction spin glass model: the statics
A Crisanti and HJ Sommers · 1992
Earlier work this paper cites.
Large cliques elude the Metropolis process
Mark Jerrum · 1992
Earlier work this paper cites.
The spherical p-spin interaction spin-glass model
A Crisanti, H Horner, and H-J Sommers · 1993
Earlier work this paper cites.
Characteristic vectors of bordered matrices with infinite dimensions I
Eugene P Wigner · 1993
Earlier work this paper cites.
Satisfiability threshold for random XOR-CNF formulas
Nadia Creignou and Hervé Daude · 1999
Earlier work this paper cites.
Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization
Pablo A Parrilo · 2000
Earlier work this paper cites.
On the distribution of the largest eigenvalue in principal components analysis
Iain M. Johnstone · 2001
Earlier work this paper cites.
An explicit exact SDP relaxation for nonlinear 0-1 programs
Jean B Lasserre · 2001
Earlier work this paper cites.
Analysis of the infinity-replica symmetry breaking solution of the Sherrington-Kirkpatrick model
Andrea Crisanti and Tommaso Rizzo · 2002
Earlier work this paper cites.
Strong refutation heuristics for random k-SAT
Amin Coja-Oghlan, Andreas Goerdt, and André Lanka · 2004
Earlier work this paper cites.
Sparse principal components analysis
Iain M Johnstone and Arthur Yu Lu · 2004
Earlier work this paper cites.
Phase transition of the largest eigenvalue for nonnull complex sample covariance matrices
Jinho Baik, Gérard Ben Arous, and Sandrine Péché · 2005
Earlier work this paper cites.
The umbral calculus
Steven Roman · 2005
Earlier work this paper cites.
Eigenvalues of large sample covariance matrices of spiked population models
Jinho Baik and Jack W Silverstein · 2006
Cited alongside, same era.
The Parisi formula
Michel Talagrand · 2006
Cited alongside, same era.
The largest eigenvalue of rank one deformation of large Wigner matrices
Delphine Féral and Sandrine Péché · 2007
Cited alongside, same era.
Optimal inapproximability results for max-cut and other 2-variable CSPs?
Subhash Khot, Guy Kindler, Elchanan Mossel, and Ryan O’Donnell · 2007
Cited alongside, same era.
Algorithmic barriers from phase transitions
Dimitris Achlioptas and Amin Coja-Oghlan · 2008
Cited alongside, same era.
Hiding quiet solutions in random constraint satisfaction problems
Lenka Zdeborova and Florent Krzakala · 2008
Cited alongside, same era.
Mutual information in rank-one matrix estimation
Florent Krzakala, Jiaming Xu, and Lenka Zdeborová · 2016
Later among the works it cites.
Non-negative principal component analysis: Message passing algorithms and sharp asymptotics
Andrea Montanari and Emile Richard · 2016
Later among the works it cites.
Jess Banks, Robert Kleinberg, and Cristopher Moore · 2017
Later among the works it cites.
The power of sum-of-squares for detecting hidden structures
Samuel B Hopkins, Pravesh K Kothari, Aaron Potechin, Prasad Raghavendra, Tselil Schramm, and David Steurer · 2017
Later among the works it cites.
Bayesian estimation from few samples: community detection and related problems
Samuel B Hopkins and David Steurer · 2017
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
An introduction to random matrices, 2010
Greg W Anderson, Alice Guionnet, and Ofer Zeitouni · 2010
Cited alongside, same era.
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications
Aurelien Decelle, Florent Krzakala, Cristopher Moore, and Lenka Zdeborová · 2011
Cited alongside, same era.
Quiet planting in the locked constraint satisfaction problems
Lenka Zdeborová and Florent Krzakala · 2011
Cited alongside, same era.
The Sherrington-Kirkpatrick model
Dmitry Panchenko · 2013
Cited alongside, same era.
Information-theoretically optimal sparse PCA
Yash Deshpande and Andrea Montanari · 2014
Cited alongside, same era.
Sparse PCA via covariance thresholding
Yash Deshpande and Andrea Montanari · 2014
Cited alongside, same era.
Later among the works it cites.
Community detection in hypergraphs, spiked tensor models, and sum-of-squares
Chiheon Kim, Afonso S Bandeira, and Michel X Goemans · 2017
Later among the works it cites.
Sum of squares lower bounds for refuting any CSP
Pravesh K Kothari, Ryuhei Mori, Ryan O’Donnell, and David Witmer · 2017
Later among the works it cites.
The algorithmic hardness threshold for continuous random energy models
Louigi Addario-Berry and Pascal Maillard · 2018
Later among the works it cites.
Heterogeneous multireference alignment: A single pass approach
Nicolas Boumal, Tamir Bendory, Roy R Lederman, and Amit Singer · 2018
Later among the works it cites.
Finding a large submatrix of a gaussian random matrix
David Gamarnik and Quan Li · 2018
Later among the works it cites.
Statistical Inference and the Sum of Squares Method
Samuel Hopkins · 2018
Later among the works it cites.
Vishesh Jain, Frederic Koehler, and Andrej Risteski · 2018
Later among the works it cites.
Optimization of the Sherrington-Kirkpatrick Hamiltonian
Andrea Montanari · 2018
Later among the works it cites.
Message-passing algorithms for synchronization problems over compact groups
Amelia Perry, Alexander S Wein, Afonso S Bandeira, and Ankur Moitra · 2018
Later among the works it cites.
Optimality and sub-optimality of PCA I: Spiked random matrix models
Amelia Perry, Alexander S Wein, Afonso S Bandeira, and Ankur Moitra · 2018
Later among the works it cites.
High-dimensional statistics
Philippe Rigollet and Jan-Christian Hütter · 2018
Later among the works it cites.
Following the ground-states of full-RSB spherical spin glasses
Eliran Subag · 2018
Later among the works it cites.