Fall 2020

Optimization of Full-RSB Spherical Spin Glasses

Wednesday, September 23rd, 2020 9:00 am9:25 am

Add to Calendar


Eliran Subag, Courant

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.