{"id":"arxiv/2608.06719","url":"https://arxiv.org/abs/2608.06719","tags":["math.OC"],"score":0,"title":"The Blessing and Curse of Curvature in Higher-Order Optimization: Horospherical versus Geodesic Convexity","domain":"math.OC","source":"arxiv","authors":["Andi Han"],"reviews":0,"subject":"math.OC","summary":"We study deterministic Riemannian $p$-th-order oracle complexity (for $p\\ge2$) on Hadamard manifolds, under strong horospherical ($h$)-convexity and strong geodesic ($g$)-convexity. The two notions agree in the Euclidean space. On a curved Hadamard manifold, $h$-convexity is a stronger notion than $g$-convexity and supplies global horospherical information. Writing the $p$-th-order condition parameter $Q_p=L_pR^{p-1}/μ$, we obtain the Euclidean-optimal rate $Q_p^{2/(3p+1)}$ for strongly $h$-convex objectives on every Hadamard manifold, with a matching fixed-curvature lower bound. On…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}