{"id":"arxiv/2610.12184","url":"https://arxiv.org/abs/2610.12184","tags":["math.OC"],"score":0,"title":"Geodesically Convex Optimization in Hyperbolic Space: Matching Lower Bounds","domain":"math.OC","source":"arxiv","authors":["Wendao Wu","Haihan Zhang","Chenheng Zhang","Yanyi Li","Chunyuan Zheng","Cong Fang","Haoxuan Li","Zhouchen Lin"],"reviews":0,"subject":"math.OC","summary":"We establish matching lower bounds for deterministic first-order optimization of globally Lipschitz geodesically convex functions on hyperbolic space. A global minimizer lies within distance $r$ of a known point, each query returns an exact function value and a selected Riemannian subgradient, and the target objective gap is $\\varepsilon Lr$, where $L$ is the Lipschitz constant. For sectional curvature $-k^2 0$ and $0<\\varepsilon\\le1/64$. The new lower bound covers arbitrary adaptive deterministic queries and arbitrary outputs, matching the projected-subgradient upper rate of Zhang and Sra…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}