![Geometry and Computation in High Dimensions.png](/sites/default/files/styles/workshop_banner_sm_1x/public/2023-05/Geometry%20and%20Computation%20in%20High%20Dimensions.png.jpg?itok=1JtiYLWR)
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.