v1v2v3 (latest)

Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits

14 February 2016

Papers citing "Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits"

21 / 21 papers shown

Title
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication Amos Korman Robin Vacus 56 5 0 22 Mar 2022
Phase Transition of the k-Majority Dynamics in Biased Communication Models Emilio Cruciani Hlafo Alfie Mimun Matteo Quattropani Sara Rizzo 63 8 0 30 Jul 2020
Phase Transition of a Non-Linear Opinion Dynamics with Noisy Interactions Francesco d’Amore A. Clementi Emanuele Natale 54 9 0 15 May 2020
Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms Lélia Blin Laurent Feuilloley Gabriel Le Bouder 86 4 0 21 May 2019
Self-Stabilizing Task Allocation In Spite of Noise A. Dornhaus Nancy A. Lynch Frederik Mallmann-Trenn Dominik Pajak Tsvetomira Radeva 31 6 0 09 May 2018
Distributed Community Detection via Metastability of the 2-Choices Dynamics Emilio Cruciani Emanuele Natale Giacomo Scornavacca 58 15 0 03 May 2018
Population Protocols Are Fast A. Kosowski Przemyslaw Uznañski 67 15 0 19 Feb 2018
Limits for Rumor Spreading in stochastic populations Lucas Boczkowski O. Feinerman Amos Korman Emanuele Natale 58 12 0 20 Dec 2017
Individual versus collective cognition in social insects O. Feinerman Amos Korman 63 80 0 17 Jan 2017
Rapid Asynchronous Plurality Consensus Robert Elsässer T. Friedetzky Dominik Kaaser Frederik Mallmann-Trenn Horst Trinker 76 12 0 15 Feb 2016
Stabilizing Consensus with Many Opinions L. Becchetti A. Clementi Emanuele Natale F. Pasquale Luca Trevisan 56 74 0 27 Aug 2015
Efficient counting with optimal resilience Christoph Lenzen Joel Rybicki Jukka Suomela 41 10 0 11 Aug 2015
Noisy Rumor Spreading and Plurality Consensus Pierre Fraigniaud Emanuele Natale 79 27 0 21 Jul 2015
Towards Optimal Synchronous Counting Christoph Lenzen Joel Rybicki Jukka Suomela 71 13 0 23 Mar 2015
Stable Leader Election in Population Protocols Requires Linear Time David Doty D. Soloveichik 49 112 0 14 Feb 2015
Self-Stabilizing Repeated Balls-into-Bins L. Becchetti A. Clementi Emanuele Natale F. Pasquale G. Posta LRM 81 22 0 20 Jan 2015
Plurality Consensus in the Gossip Model L. Becchetti A. Clementi Emanuele Natale F. Pasquale R. Silvestri 96 78 0 09 Jul 2014
Breathe before Speaking: Efficient Information Dissemination Despite Noisy, Limited and Anonymous Communication O. Feinerman Bernhard Haeupler Amos Korman 92 48 0 14 Nov 2013
Synchronous Counting and Computational Algorithm Design Danny Dolev Keijo Heljanko Matti Järvisalo Janne H. Korhonen Christoph Lenzen Joel Rybicki Jukka Suomela Siert Wieringa 86 30 0 21 Apr 2013
Stone Age Distributed Computing Y. Emek Jasmin Smula Roger Wattenhofer 134 88 0 06 Feb 2012
Global Computation in a Poorly Connected World: Fast Rumor Spreading with No Dependence on Conductance K. Censor-Hillel Bernhard Haeupler Jonathan A. Kelner P. Maymounkov LRM 70 84 0 14 Apr 2011