The Blessing and Curse of Curvature in Higher-Order Optimization: Horospherical versus Geodesic Convexity
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.06719
curl -X POST /api/v1/records/arxiv/2608.06719/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.06719/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'