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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-07 Page: https://delphi.science/r/arxiv/2608.06719 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…