Distributed Seeking for Fixed Points of Biased Stochastic Operators: A Communication-Efficient Approach

Fan Li, Lei Xu, Xinlei Yi, Guanghui Wen, Yang Shi, Tao Yang

arXivarxiv/2605.07633May 8, 2026math.OCscore 0

This paper investigates the distributed fixed point seeking problem of sum-separable stochastic operators over the multi-agent network. Based on inexact Krasnosel'skiĭ--Mann iterations, the communication-efficient distributed algorithm is proposed under the relaxed growth bias and variance conditions, generalizing traditional unbiased and bounded additive variance assumptions. To enhance communication efficiency, we integrate communication compression and dynamic period skipping techniques, particularly adopting a unified compressor that allows both relative and absolute compression errors.…

SourceJSON

Comments and reviews

No comments yet.

API

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