arXiv preprint ·
Resetting-based designated information distribution
- Published
- Source
- arXiv preprint, posted before peer review
- DOI
- 10.1103/pgt1-cs46
- Original
- Read it at arXiv
- Topics
Abstract
For a network of $n$ nodes under random gossip dynamics, we show that by introducing the additional resetting mechanism (with rate $β$) to a designated subset of $r$ nodes, the expected sum of all node values is asymptotically equal to $\tfrac{n}{r}$ times the sum of the initial values of the $r$ designated nodes, in the small-$β$ and long-time limit. We also analyze the convergence speed to this asymptotic state and provide an approximate high-probability confidence interval for the expected sum at finite time $t$ and finite $β$. Operationally, we propose a protocol that distributes the initial node values over the designated subset evenly (up to a prescribed precision), by appropriately turning on and off the resetting dynamics. Our work not only offers insights into classical problems such as distributed computing and network control, but also serves as a potential foundation for designing quantum algorithms that prepare desired states in quantum networks using only local operations.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Distributed & Parallel Computing
Steering Emergent Behavior in Multi-Agent LLM Systems via Information Networks
SeqFold: Timestamp-Addressable Compressed States for User Action Sequence Backbones
Computational Structure of Pairwise Housing Connectedness Networks
EAGLE: Early Identification of Information Propagation Sources through Generalized Bayesian Inference in Large-scale Social Networks
Calibrate, Don't Retrain: Decomposing the Value of Annotator Disagreement in Cyberbullying Severity
Get the few papers worth your time in Distributed & Parallel Computing every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.