4 papers
Efficient Algorithm for Deterministic Search of Hot Elements
Dariusz R. Kowalski, Dominik Pajak
When facing a very large stream of data, it is often desirable to extract most important statistics online in a short time and using small memory. For example, one may want to quic…
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol
Frederik Mallmann-Trenn, Yannic Maus, Dominik Pajak
We study a process of \emph{averaging} in a distributed system with \emph{noisy communication}. Each of the agents in the system starts with some value and the goal of each agent i…
Self-Stabilizing Task Allocation In Spite of Noise
Anna Dornhaus, Nancy Lynch, Frederik Mallmann-Trenn +2
We study the problem of distributed task allocation inspired by the behavior of social insects, which perform task allocation in a setting of limited capabilities and noisy environ…
On Simple Back-Off in Unreliable Radio Networks
Seth Gilbert, Nancy Lynch, Calvin Newport +1
In this paper, we study local and global broadcast in the dual graph model, which describes communication in a radio network with both reliable and unreliable links. Existing work…