Global majority consensus by local majority polling on graphs of a given degree sequence, Discrete Applied Mathematics, vol.180, pp.1-10, 2015. ,
Beeping a maximal independent set, Distributed computing, vol.26, pp.195-208, 2013. ,
A biological solution to a fundamental distributed computing problem, Science, vol.331, pp.183-185, 2011. ,
A simple population protocol for fast robust approximate majority, Distributed Computing, vol.21, pp.87-102, 2008. ,
The computational power of population protocols, Distributed Computing, vol.20, pp.279-304, 2007. ,
Space-Optimal Majority in Population Protocols, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.2221-2239, 2018. ,
An introduction to population protocols, Middleware for Network Eccentric and Mobile Applications, pp.97-120, 2009. ,
Cockroach aggregation based on strain odour recognition, Animal Behaviour, vol.68, issue.4, pp.793-801, 2004. ,
URL : https://hal.archives-ouvertes.fr/hal-01320068
Plurality consensus in the gossip model, Proceedings of the 26th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.371-390, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-02002629
Simple dynamics for plurality consensus, Distributed computing, vol.30, issue.4, pp.1-14, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-02002640
Direction election in flocking swarms, Proceedings of the 6th International Workshop on Foundations of Mobile Computing, pp.73-80, 2010. ,
Plurality Consensus in Arbitrary Graphs: Lessons Learned from Load Balancing, Proceedings of the 24th Annual European Symposium on Algorithms, vol.57, p.18, 2016. ,
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits, Proceedings of the 28th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.2540-2559, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01447435
Limits for Rumor Spreading in Stochastic Populations, Proceedings of the 9th Innovations in Theoretical Computer Science Conference, vol.94, p.21, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01958152
The cell cycle switch computes approximate majority, Scientific Reports, vol.2, pp.656-656, 2011. ,
Natural algorithms, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.422-431, 2009. ,
The power of two choices in distributed voting, Automata, Languages, and Programming, vol.8573, pp.435-446, 2014. ,
Group decision-making in animals, Nature, vol.421, issue.6919, pp.155-158, 2003. ,
Epidemic algorithms for replicated database maintenance, Proceedings of the 6th ,
, Annual ACM Symposium on Principles of Distributed Computing, pp.1-12, 1987.
Stabilizing consensus with the power of two choices, Proceedings of the 23th annual ACM symposium on Parallelism in algorithms and architectures, pp.149-158, 2011. ,
Convergence speed of binary interval consensus, SIAM J. on Control and Optimization, vol.50, pp.1087-1109, 2012. ,
Concentration of measure for the analysis of randomized algorithms, 2009. ,
, Rapid Asynchronous Plurality Consensus In Proceedings of the 37th ACM Symposium on Principles of Distributed Computing, pp.363-365, 2017.
Network information theory, 2011. ,
Speed versus accuracy in collective decision making, Proc. Biol. Sci, vol.270, issue.1532, pp.2457-2463, 2003. ,
Breathe before speaking: Efficient information dissemination despite noisy, limited and anonymous communication, Proceedings of the 34th ACM Symposium on Principles of Distributed Computing, pp.114-123, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01672280
Breathe before speaking: Efficient information dissemination despite noisy, limited and anonymous communication, Distributed Computing, vol.30, issue.5, pp.1-17, 2015. ,
URL : https://hal.archives-ouvertes.fr/hal-01672280
Efficient Plurality Consensus, or: The benefits of cleaning up from time to time, Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, vol.55, p.14, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01353690
A Polylogarithmic Gossip Algorithm for Plurality Consensus, Proceedings of the 36th ACM Symposium on Principles of Distributed Computing, pp.117-126, 2016. ,
Information flow, opinion polling and collective intelligence in house-hunting social insects, Philosophical Transactions of the Royal Society of, vol.357, pp.1567-1583, 2002. ,
Distributed ranking in networks with limited memory and communication, Proceedings of the 2012 IEEE International Symposium on Information Theory, pp.980-984, 2012. ,
Randomized rumor spreading, Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp.565-574, 2000. ,
Gossip-based computation of aggregate information, Proceedings of the 44st Annual Symposium on Foundations of Computer Science, pp.482-491, 2003. ,
Confidence sharing: an economic strategy for efficient information flows in animal groups, PLoS computational biology, vol.10, pp.1003862-1003862, 2014. ,
URL : https://hal.archives-ouvertes.fr/hal-01093295
No Perfect Two-State Cellular Automata for Density Classification Exists, Physical Review Letters, vol.74, issue.25, pp.5148-5150, 1995. ,
Probability and Computing: Randomized Algorithms and Probabilistic Analysis, 2005. ,
Using three states for binary consensus on complete graphs, Proc. of 28th IEEE INFOCOM, 2009. ,
On spreading a rumor, SIAM J. Appl. Math, vol.47, pp.213-223, 1987. ,
A remark on stirling's formula, American Mathematical Monthly, pp.26-29, 1955. ,
Group decision making in swarms of honey bees, Behav. Ecol. Sociobiol, vol.45, issue.1, pp.19-31, 1999. ,
Quorum sensing during nest-site selection by honeybee swarms, Behav. Ecol. Sociobiol, vol.56, issue.6, pp.594-601, 2004. ,
Consensus decision making by fish, Current Biology, vol.18, pp.1773-1777, 2008. ,
, As for the last two terms in the previous equation