Efficient Optimization on the Euclidean Sphere: Riemannian Gradient Alignment as a Unifying Principle

Puqian Wang, Nikos Zarifis, Jelena Diakonikolas

Euclidean sphere-constrained optimization problems represent perhaps the most basic class of nonconvex-constrained problems for which there exist efficient optimization algorithms…