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

CREATORJiayuan Wu, Zhanwang Deng, Jiang Hu, Weijie Su, Zaiwen Wen
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2505-15537

Browse the full library · About the Tower of Babel