{"id":"arxiv/2607.20316","url":"https://arxiv.org/abs/2607.20316","tags":["math.OC","cs.LG","cs.MA"],"score":0,"title":"Decentralized Online Riemannian Optimization for Strongly Geodesically Convex Functions","domain":"math.OC","source":"arxiv","authors":["Zhanyuan Cai","Emre Sahinoglu","Shahin Shahrampour"],"reviews":0,"subject":"math.OC","summary":"We study decentralized online optimization for strongly geodesically convex (strongly g-convex) losses on Riemannian manifolds with bounded sectional curvature, including positively curved manifolds. In centralized Riemannian optimization, strong g-convexity tightens the optimal regret from $O(\\sqrt{T})$ to $O(\\log T)$, where $T$ is the time horizon; in the decentralized Riemannian setting, however, existing methods address only g-convex losses, leaving the strongly g-convex regime unexplored. One challenge is that the required decaying step size in the centralized regime is incompatible…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}