{"id":"arxiv/2609.07723","url":"https://arxiv.org/abs/2609.07723","tags":["math.OC"],"score":0,"title":"Efficient Optimization on the Euclidean Sphere: Riemannian Gradient Alignment as a Unifying Principle","domain":"math.OC","source":"arxiv","authors":["Puqian Wang","Nikos Zarifis","Jelena Diakonikolas"],"reviews":0,"subject":"math.OC","summary":"Euclidean sphere-constrained optimization problems represent perhaps the most basic class of nonconvex-constrained problems for which there exist efficient optimization algorithms for specific problem instances, such as the eigenvalue problems and learning problems arising in the recent literature. However, when and why we can efficiently optimize on the sphere using simple first-order methods is poorly understood. We introduce Riemannian Gradient Alignment (RGA) as a unifying structural condition enabling fast convergence. RGA is a parameterized directional error bound requiring a tangent…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}