D. Acemoglu, G. Como, F. Fagnani, and A. E. Ozdaglar, Opinion fluctuations and disagreement in social networks, Math. Oper. Res, vol.38, issue.1, p.1, 2013.

D. Angluin, J. Aspnes, and D. Eisenstat, A simple population protocol for fast robust approximate majority, Distributed Computing, vol.21, issue.2, p.1, 2008.

V. Auletta, A. Fanelli, and D. Ferraioli, Consensus in opinion formation processes in fully evolving environments, AAAI'19, pp.6022-6029, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02431909

R. Axelrod, The Dissemination of Culture: A Model with Local Convergence and Global Polarization, Journal of Conflict Resolution, vol.41, issue.2, pp.203-226, 1997.

Q. Bai, F. Ren, K. Fujita, M. Zhang, and T. Ito, Multi-agent and Complex Systems, 2016.

M. Baldoni, J. P. Müller, I. Nunes, and R. Zalila-wenkstern, Engineering Multi-Agent Systems: 4th International Workshop, vol.10093, 2016.

L. Becchetti, A. E. Clementi, and E. Natale, Consensus dynamics: An overview. SIGACT News, vol.51, pp.58-104
URL : https://hal.archives-ouvertes.fr/hal-02507613

F. Benezit, P. Thiran, and M. Vetterli, Interval consensus: From quantized gossip to voting, ICASSP 2009, pp.3661-3664, 2001.

P. Berenbrink, T. Friedetzky, G. Giakkoupis, and P. Kling, Efficient Plurality Consensus, Or: the Benefits of Cleaning up from Time to Time, ICALP 2016, vol.55, pp.1-136, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01353690

L. Boczkowski, A. Korman, and E. Natale, Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits, Distributed Computing, pp.1-19, 2001.
URL : https://hal.archives-ouvertes.fr/hal-01447435

L. Boczkowski, E. Natale, O. Feinerman, and A. Korman, Limits on reliable information flows through stochastic populations, PLOS Computational Biology, vol.14, issue.6, p.1, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01953778

L. Cardelli and A. Csikász-nagy, The Cell Cycle Switch Computes Approximate Majority. Scientific Reports, vol.2, p.1, 2012.

A. Clementi, L. Gualà, E. Natale, F. Pasquale, G. Scornavacca et al., Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise, report, vol.1, p.1, 2018.

A. E. Clementi, M. Ghaffari, L. Gualà, E. Natale, F. Pasquale et al., A tight analysis of the parallel undecided-state dynamics with two colors, MFCS 2018, vol.28, pp.1-28, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02002476

A. Coates, L. Han, and A. Kleerekoper, A unified framework for opinion dynamics, AAMAS '18, vol.1, p.1, 2018.

A. Condon, M. Hajiaghayi, D. Kirkpatrick, and J. Manuch, Approximate majority analyses using tri-molecular chemical reaction networks. Natural Computing, 2001.

C. Cooper, T. Radzik, N. Rivera, and T. Shiraga, Fast Plurality Consensus in Regular Expanders, DISC 2017, volume 91 of LIPIcs, vol.13, pp.1-13, 2017.

T. M. Cover and J. A. Thomas, Elements of Information Theory, vol.1, p.3, 2006.

E. Cruciani, E. Natale, A. Nusser, and G. Scornavacca, Phase Transition of the 2-Choices Dynamics on Core-Periphery Networks, AA-MAS '18, pp.777-785, 2018.
URL : https://hal.archives-ouvertes.fr/hal-02002658

E. Cruciani, E. Natale, and G. Scornavacca, Distributed Community Detection via Metastability of the 2-Choices Dynamics, AAAI 2019, 2001.
URL : https://hal.archives-ouvertes.fr/hal-02002462

G. Deffuant, D. Neau, F. Amblard, and G. Weisbuch, Mixing beliefs among interacting agents, Advances in Complex Systems, issue.01n04, pp.87-98, 2000.
URL : https://hal.archives-ouvertes.fr/hal-02580278

B. Doerr, Probabilistic tools for the analysis of randomized optimization heuristics, 2018.

M. Draief and M. Vojnovic, Convergence speed of binary interval consensus, SIAM J. on Control and Optimization, vol.50, issue.3, pp.1087-1109, 2012.

D. P. Dubhashi and A. Panconesi, Concentration of Measure for the Analysis of Randomized Algorithms, vol.4, 2009.

R. Elsässer, T. Friedetzky, D. Kaaser, F. Mallmann-trenn, and H. Trinker, Brief Announcement: Rapid Asynchronous Plurality Consensus, PODC '17, pp.363-365, 2017.

E. Natale, On the Computational Power of Simple Dynamics, 2017.
URL : https://hal.archives-ouvertes.fr/tel-02002681

O. Feinerman, B. Haeupler, and A. Korman, Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Distributed Computing, vol.30, 2001.
URL : https://hal.archives-ouvertes.fr/hal-01093278

P. Fraigniaud and E. Natale, Noisy rumor spreading and plurality consensus, Distributed Computing, pp.1-20, 2001.
URL : https://hal.archives-ouvertes.fr/hal-01423686

M. Ghaffari and J. Lengler, Nearly-Tight Analysis for 2-Choice and 3-Majority Consensus Dynamics, PODC '18, pp.305-313, 2018.

M. Ghaffari and M. Parter, A Polylogarithmic Gossip Algorithm for Plurality Consensus, PODC '16, pp.117-126, 2016.

Y. Hassin and D. Peleg, Distributed Probabilistic Polling and Applications to Proportionate Agreement. Information and Computation, vol.171, pp.248-268, 2001.

S. Hoory, N. Linial, and W. Wigderson, Expander graphs and their applications, Bull. Amer. Math. Soc. (N.S), vol.43, issue.6, pp.439-561, 2006.

V. Korolev and I. Shevtsova, On the upper bound for the absolute constant in the berryesseen inequality, Theory of Probability and its Applications, vol.54, 2010.

W. Lin, L. Zhixin, and G. Lei, Robust Consensus of Multi-agent Systems with Noise, Chinese Control Conference, vol.1, p.1, 2007.

G. B. Mertzios, S. E. Nikoletseas, C. L. Raptopoulos, and P. G. Spirakis, Determining majority in networks with local interactions and very small local memory. Distributed Computing, vol.30, p.1, 2016.

M. Mobilia, Does a Single Zealot Affect an Infinite Group of Voters?, Physical Review Letters, vol.91, issue.2, p.1, 2003.

M. Mobilia, A. Petersen, and S. Redner, On the role of zealotry in the voter model, Journal of Statistical Mechanics: Theory and Experiment, issue.08, p.8029, 2001.

E. Mossel and O. Tamuz, Opinion exchange dynamics, Probability Surveys, vol.14, issue.1, pp.155-204, 2017.

E. Perron, D. Vasudevan, and M. Vojnovi, Using Three States for Binary Consensus on Complete Graphs, IEEE INFOCOM 2009, pp.2527-2535, 2001.

N. Shimizu and T. Shiraga, Phase Transitions of Best-of-Two and Bestof-Three on Stochastic Block Models, DISC 2019, 2001.

T. Vicsek, A. Czirók, E. Ben-jacob, I. Cohen, and O. Shochet, Novel type of phase transition in a system of self-driven particles, Phys. Rev. Lett, vol.75, pp.1226-1229, 1995.

G. Weisbuch, G. Deffuant, F. Amblard, and J. Nadal, Meet, discuss, and segregate! Complexity, vol.7, pp.55-63, 2002.

E. Yildiz, A. Ozdaglar, D. Acemoglu, A. Saberi, and A. Scaglione, Binary Opinion Dynamics with Stubborn Agents, ACM Trans. Econ. Comput, vol.1, issue.4, 2002.