Resilient Decentralized Preconditioned Stochastic Proximal Optimization with Gradient Sketching over Time-Varying Networks

Jinhui Hu, Guo Chen, Huaqing Li, Tao Han, Tingwen Huang

arXivarxiv/2607.10791Jul 12, 2026math.OCscore 0

Variance reduction is indispensable in Byzantine-resilient decentralized stochastic optimization over multi-agent systems (MASs), as it effectively mitigates gradient noise to facilitate the resilient aggregation process. However, most existing Byzantine-resilient decentralized variance-reduced (VR) stochastic gradient algorithms rely on random data sampling, which proves inefficient in data-scarce yet high-dimensional tasks, for instance, image deblurring. This paper aims to pursue an alternative approach that achieves variance reduction via gradient sketching. We first formulate a class of…

SourceJSON

Comments and reviews

No comments yet.

API

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