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