Riemannian EXTRA: Communication-efficient decentralized optimization over compact submanifolds with data heterogeneity
Jiayuan Wu, Zhanwang Deng, Jiang Hu, Weijie Su, Zaiwen Wen · 2025
Read Riemannian EXTRA: Communication-efficient decentralized optimization over compact submanifolds with data heterogeneity by Jiayuan Wu, Zhanwang Deng, Jiang Hu, Weijie Su, Zaiwen Wen (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-15537.txt.
Description
Jiayuan Wu and co-authors adapt a classic decentralized optimization method to problems where each answer must lie on a curved surface, in a paper from 2025. Agents in a network each hold private data and a smooth local goal. Uneven data across agents usually forces extra message rounds to converge exactly.
Their method needs only one round of sharing the current answer per step, with fixed step sizes. A smoothness property of the surfaces powers a global convergence proof at the best known rate. Tests beat rival methods while cutting total communication by more than half. The authors say larger steps also stayed stable in practice.
Catalog record
| CREATOR | Jiayuan Wu, Zhanwang Deng, Jiang Hu, Weijie Su, Zaiwen Wen |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 59 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-15537