Abstract

Spherical spin glass are polynomials with random coefficients restricted to the high-dimensional sphere. I will explain how they can be optimized in polynomial time, assuming they exhibit full-RSB. The algorithm will be motivated from certain structural properties of the set of maximizers, unique to the full-RSB case, which allow us to construct a path from the origin to the sphere which consistently maximizes the energy as the radius grows. No prior knowledge will be assumed.

Video Recording