Optimization of random polynomials on the sphere in the full-RSB regime
The talk will focus on optimization on the high-dimensional sphere when the objective function is a polynomial with independent Gaussian coefficients. Such random processes are called spherical spin glasses in physics, and have been extensively studied since the 80s. I will describe certain geometric properties of spherical spin glasses unique to the full-RSB case, and explain how they can be exploited to design a polynomial time algorithm that finds points within vanishing error from the global minimum.
Date: Tue 18 Jun 2019
Start Time: 11:30
End Time: 12:30
861 | Electrical Eng. Building