Dynamic Averaging on Regular Graphs
We study a dynamic averaging process on finite regular graphs with bounded, time-varying load arrivals. At each discrete time $t$, an edge is chosen uniformly at random, a load $0\le w_t \le 1$ is introduced, and the total load of its two endpoints together with $w_t$ is divided equally between them. Starting from the flat configuration, we obtain a pairwise concentration bound governed by the effective resistance between vertices and use generic chaining to derive a general upper bound on the expected gap between the largest and smallest loads. As a consequence, we show that every…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.00966
curl -X POST /api/v1/records/arxiv/2607.00966/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.00966/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'