Communities
Connect sessions
AI calendar
Organizations
Join Slack
Contact Sales
Search
Open menu
Home
Papers
1311.3425
Cited By
v1
v2
v3 (latest)
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication
Distributed computing (Distrib. Comput.), 2013
14 November 2013
O. Feinerman
Bernhard Haeupler
Amos Korman
Re-assign community
ArXiv (abs)
PDF
HTML
Papers citing
"Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication"
22 / 22 papers shown
Fast and Robust Information Spreading in the Noisy PULL Model
Niccolo DÁrchivio
Amos Korman
Emanuele Natale
Robin Vacus
221
0
0
04 Nov 2024
Majority consensus thresholds in competitive Lotka--Volterra populations
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2024
Matthias Függer
Thomas Nowak
Joel Rybicki
105
4
0
06 May 2024
The Minority Dynamics and the Power of Synchronicity
L. Becchetti
A. Clementi
F. Pasquale
Luca Trevisan
Robin Vacus
Isabella Ziccardi
150
6
0
20 Oct 2023
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), 2022
Amos Korman
Robin Vacus
131
5
0
22 Mar 2022
Phase Transition of the 3-Majority Dynamics with Uniform Communication Noise
Francesco d’Amore
Isabella Ziccardi
212
6
0
07 Dec 2021
Distributed Alignment Processes with Samples of Group Average
IEEE Transactions on Control of Network Systems (TCNS), 2021
Amos Korman
Robin Vacus
FedML
178
3
0
01 Feb 2021
Phase Transition of the k-Majority Dynamics in Biased Communication Models
Distributed computing (Distrib. Comput.), 2020
Emilio Cruciani
Hlafo Alfie Mimun
Matteo Quattropani
Sara Rizzo
199
10
0
30 Jul 2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions
Francesco d’Amore
A. Clementi
Emanuele Natale
157
10
0
15 May 2020
Noidy Conmunixatipn: On the Convergence of the Averaging Population Protocol
Frederik Mallmann-Trenn
Yannic Maus
Dominik Pajak
MoMe
132
2
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
151
3
0
15 Jul 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics
Emilio Cruciani
Emanuele Natale
Giacomo Scornavacca
190
15
0
03 May 2018
Limits for Rumor Spreading in stochastic populations
Information Technology Convergence and Services (ITCS), 2017
Lucas Boczkowski
O. Feinerman
Amos Korman
Emanuele Natale
130
12
0
20 Dec 2017
Optimal Gossip Algorithms for Exact and Approximate Quantile Computations
Bernhard Haeupler
Jeet Mohapatra
Hsin-Hao Su
125
14
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
305
2
0
15 Mar 2017
Making Asynchronous Distributed Computations Robust to Noise
Distributed computing (Distrib. Comput.), 2017
K. Censor-Hillel
R. Gelles
Bernhard Haeupler
142
16
0
23 Feb 2017
Individual versus collective cognition in social insects
Journal of Experimental Biology (JEB), 2017
O. Feinerman
Amos Korman
138
85
0
17 Jan 2017
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits
Lucas Boczkowski
Amos Korman
Emanuele Natale
229
31
0
14 Feb 2016
Stabilizing Consensus with Many Opinions
ACM-SIAM Symposium on Discrete Algorithms (SODA), 2015
L. Becchetti
A. Clementi
Emanuele Natale
F. Pasquale
Luca Trevisan
157
78
0
27 Aug 2015
Noisy Rumor Spreading and Plurality Consensus
Distributed computing (Distrib. Comput.), 2015
Pierre Fraigniaud
Emanuele Natale
318
28
0
21 Jul 2015
Distributed House-Hunting in Ant Colonies
M. Ghaffari
Cameron Musco
Tsvetomira Radeva
Nancy A. Lynch
177
28
0
14 May 2015
Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach
O. Feinerman
Amos Korman
194
0
0
30 Apr 2015
Interactive Communication with Unknown Noise Rate
Varsha Dani
Thomas P. Hayes
Mahnush Movahedi
Jared Saia
Maxwell Young
160
30
0
23 Apr 2015
1