כתבה
arXiv cs.LG ·
גבולות נגישות לניתוח חרדה ללא תלות בצורה
Curvature-Independent Regret Bounds for Distributed Online Optimization on Hadamard Manifolds
המחברים פיתחו נושא חדש לאופטימיזציה רימניאנית על מניפולדים הדמארד. הם הציגו גבולות חרדה ללא תלות בצורה, ובדקו את הצעדים באמצעות ניסויים.
תקציר מקורי באנגליתarXiv:2609.13646v1 Announce Type: new Abstract: This work addresses decentralized online Riemannian optimization on Hadamard manifolds. Prior work under geodesic convexity (g-convexity) may require curvature information in the optimization analysis, typically through a finite lower bound on the sectional curvature. Curvature may also enter the step size or contraction factor of tangent-space Riemannian consensus schemes. In this work, we relax the curvature dependence for a narrower class of horospherical convex (h-convex) functions. We study Distributed Riemannian Online Gradient Descent (D-ROGD), which combines local Riemannian h-subgradient updates with an implicit Fr\'echet-mean consensus. For h-convex and strongly h-convex local objectives, we establish $O(\sqrt{T})$ and $O(\log T)$ s
קרא במקור המקורי
arxiv.org
פתח כתבה מקורית