Open Research Index

Noise-Robust Distributed Optimization Over Directed Graphs With Row Stochastic Matrices

Yifan Wang, Mufeng Wang, Xianghui Cao

arXivarxiv/2609.29481Aug 24, 2026math.OCscore 0

In the presence of information-sharing noise, row-stochastic distributed optimization over directed and unbalanced graphs can suffer not only from noise accumulation in gradient tracking, but also from distortion of the left eigenvector-based gradient scaling used for imbalance compensation. To address these issues, this paper proposes a noise-robust distributed optimization algorithm using only row-stochastic weights, termed Robust Xi-row (R-Xi-row). The optimization update is driven by the increment of an auxiliary cumulative variable to exclude historical tracking noise, while two…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.29481
curl -X POST /api/v1/records/arxiv/2609.29481/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.29481/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'