Presents the first iterative spectral algorithm for near-optimal solutions to random quadratic optimization over the hypercube, resolving Subag's conjecture via potential Hessian ascent and SDE approximation.
Asymptotic expansion of smooth functions in polynomials in deterministic matrices and iid GUE matrices
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.PR 1years
2024 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Potential Hessian Ascent: The Sherrington-Kirkpatrick Model
Presents the first iterative spectral algorithm for near-optimal solutions to random quadratic optimization over the hypercube, resolving Subag's conjecture via potential Hessian ascent and SDE approximation.