Optimal Computation in Anonymous Dynamic Networks

GA Di Luna, G Viglietta - arxiv preprint arxiv:2207.08061, 2022 - arxiv.org
We give a simple characterization of the functions that can be computed deterministically by
anonymous processes in dynamic networks, depending on the number of leaders in the …

Brief announcement: Efficient computation in congested anonymous dynamic networks

GA Di Luna, G Viglietta - Proceedings of the 2023 ACM Symposium on …, 2023 - dl.acm.org
An anonymous dynamic network is a network of indistinguishable processes whose
communication links may appear or disappear unpredictably over time. Previous research …

Computing in anonymous dynamic networks is linear

GA Di Luna, G Viglietta - 2022 IEEE 63rd Annual Symposium …, 2022 - ieeexplore.ieee.org
We give the first linear-time counting algorithm for processes in anonymous 1-interval-
connected dynamic networks with a leader. As a byproduct, we are able to compute in 3n …

Supervised average consensus in anonymous dynamic networks

DR Kowalski, MA Mosteiro - Proceedings of the 33rd ACM Symposium …, 2021 - dl.acm.org
How to reach consensus on an average value in a dynamic crowd without revealing
identity? In this work, we study the problem of Average Network Consensus in Anonymous …

Efficient distributed computations in anonymous dynamic congested systems with opportunistic connectivity

DR Kowalski, MA Mosteiro - arxiv preprint arxiv:2202.07167, 2022 - arxiv.org
In this work we address the question of efficiency of distributed computing in anonymous,
congested and highly dynamic and not-always-connected networks/systems. More …

Universal Finite-State and Self-Stabilizing Computation in Anonymous Dynamic Networks

GA Di Luna, G Viglietta - arxiv preprint arxiv:2409.00688, 2024 - arxiv.org
A network is said to be" anonymous" if its agents are indistinguishable from each other; it is"
dynamic" if its communication links may appear or disappear unpredictably over time …

Distributed averaging in opinion dynamics

P Berenbrink, C Cooper, C Gava… - Proceedings of the …, 2023 - dl.acm.org
We consider two simple asynchronous opinion dynamics on arbitrary graphs where every
node u of the graph has an initial value ξu (0). In the first process, which we call the …

Faster supervised average consensus in adversarial and stochastic anonymous dynamic networks

A Kamenev, DR Kowalski, MA Mosteiro - ACM Transactions on Parallel …, 2023 - dl.acm.org
How do we reach consensus on an average value in a dynamic crowd without revealing
identity? In this work, we study the problem of average network consensus in Anonymous …

Efficient Computation in Congested Anonymous Dynamic Networks

GA Di Luna, G Viglietta - arxiv preprint arxiv:2301.07849, 2023 - arxiv.org
An anonymous dynamic network is a network of indistinguishable processes whose
communication links may appear or disappear unpredictably over time. Previous research …

Algebraic Computations in Anonymous VANET

DR Kowalski, MA Mosteiro, A Powlette - International Conference on …, 2024 - Springer
In the area of development of AI/ML applications in Vehicular Adhoc Networks (VANET), a
highly dynamic environment, efficient algebraic distributed computations are of utmost …