Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication

14 November 2013

Papers citing "Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication"

24 / 24 papers shown

Title
Fast and Robust Information Spreading in the Noisy PULL Model Niccolo DÁrchivio Amos Korman Emanuele Natale Robin Vacus 33 0 0 04 Nov 2024
Majority consensus thresholds in competitive Lotka--Volterra populations Matthias Függer Thomas Nowak Joel Rybicki 18 0 0 06 May 2024
The Minority Dynamics and the Power of Synchronicity L. Becchetti A. Clementi F. Pasquale Luca Trevisan Robin Vacus Isabella Ziccardi 21 2 0 20 Oct 2023
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication Amos Korman Robin Vacus 16 5 0 22 Mar 2022
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise Francesco d’Amore Isabella Ziccardi 24 6 0 07 Dec 2021
Distributed Alignment Processes with Samples of Group Average Amos Korman Robin Vacus FedML 69 0 0 01 Feb 2021
Phase Transition of the k-Majority Dynamics in Biased Communication Models Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo 16 6 0 30 Jul 2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions Francesco d’Amore A. Clementi Emanuele Natale 30 9 0 15 May 2020
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol Frederik Mallmann-Trenn Yannic Maus Dominik Pajak MoMe 24 1 0 24 Apr 2019
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise A. Clementi Luciano Gualà Emanuele Natale F. Pasquale Giacomo Scornavacca Luca Trevisan 15 3 0 15 Jul 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics Emilio Cruciani Emanuele Natale Giacomo Scornavacca 30 13 0 03 May 2018
Limits for Rumor Spreading in stochastic populations Lucas Boczkowski O. Feinerman Amos Korman Emanuele Natale 10 12 0 20 Dec 2017
Optimal Gossip Algorithms for Exact and Approximate Quantile Computations Bernhard Haeupler Jeet Mohapatra Hsin-Hao Su 29 12 0 25 Nov 2017
Average whenever you meet: Opportunistic protocols for community detection L. Becchetti A. Clementi Pasin Manurangsi Emanuele Natale F. Pasquale P. Raghavendra Luca Trevisan 20 2 0 15 Mar 2017
Making Asynchronous Distributed Computations Robust to Noise K. Censor-Hillel R. Gelles Bernhard Haeupler 16 14 0 23 Feb 2017
Individual versus collective cognition in social insects O. Feinerman Amos Korman 27 79 0 17 Jan 2017
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits Lucas Boczkowski Amos Korman Emanuele Natale 20 30 0 14 Feb 2016
Stabilizing Consensus with Many Opinions L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 24 74 0 27 Aug 2015
Noisy Rumor Spreading and Plurality Consensus Pierre Fraigniaud Emanuele Natale 33 27 0 21 Jul 2015
Distributed House-Hunting in Ant Colonies M. Ghaffari Cameron Musco Tsvetomira Radeva Nancy A. Lynch 43 28 0 14 May 2015
Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach O. Feinerman Amos Korman 19 0 0 30 Apr 2015
Interactive Communication with Unknown Noise Rate Varsha Dani Thomas P. Hayes Mahnush Movahedi Jared Saia Maxwell Young 25 30 0 23 Apr 2015
Beeping a Maximal Independent Set Y. Afek N. Alon Z. Bar-Joseph Alejandro Cornejo Bernhard Haeupler Fabian Kuhn 71 114 0 01 Jun 2012
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology O. Feinerman Amos Korman FedML 62 48 0 21 May 2012