M. Abeles and . Corticonics, Neural circuits of the cerebral cortex, 1991.

O. Feinerman, A. Rotem, and E. Moses, Reliable neuronal logic devices from patterned hippocampal cultures, Nature physics, vol.4, issue.12, pp.967-973, 2008.

A. Cavagna, A. Cimarelli, I. Giardina, G. Parisi, R. Santagati et al., Scale-free correlations in starling flocks, Proceedings of the National Academy of Sciences of the United States of America, vol.107, issue.26, p.20547832, 2010.

S. Marras, R. Batty, and P. Domenici, Information transfer and antipredator maneuvers in schooling herring, Adaptive Behavior, vol.20, issue.1, pp.44-56, 2012.

S. B. Rosenthal, C. R. Twomey, A. T. Hartnett, H. S. Wu, and I. D. Couzin, Revealing the hidden networks of interaction in mobile animal groups allows prediction of complex behavioral contagion, Proceedings of the National Academy of Sciences of the United States of America, vol.112, issue.15, p.25825752, 2015.

L. A. Giraldeau, T. J. Valone, and J. J. Templeton, Potential disadvantages of using socially acquired information, Philosophical Transactions of the Royal Society of London B: Biological Sciences, vol.357, p.12495513, 1427.

G. Rieucau and L. A. Giraldeau, Persuasive companions can be wrong: the use of misleading social information in nutmeg mannikins, Behavioral Ecology, pp.1217-1222, 2009.

J. J. Templeton and G. , Patch assessment in foraging flocks of European starlings: evidence for the use of public information, Behavioral Ecology, vol.6, issue.1, pp.65-72, 1995.

N. Alon, M. Braverman, K. Efremenko, R. Gelles, and B. Haeupler, Reliable Communication over Highly Connected Noisy Networks, pp.165-173, 2016.

A. E. Gamal and A. Kim, Network Information Theory, 2011.

A. Xu and M. Raginsky, Information-Theoretic Lower Bounds for Distributed Function Computation, IEEE Trans Information Theory, vol.63, issue.4, pp.2314-2337, 2017.

J. Von-neumann, Probabilistic Logics and the Synthesis of Reliable Organisms from Unreliable Components, Automata Studies, pp.43-98, 1956.

L. Boczkowski, A. Korman, and E. Natale, Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits, SODA; 2017, pp.2540-2559
URL : https://hal.archives-ouvertes.fr/hal-01447435

K. Censor-hillel, B. Haeupler, J. A. Kelner, and P. Maymounkov, Global computation in a poorly connected world: fast rumor spreading with no dependence on conductance, STOC; 2012, pp.961-970

A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson et al., Epidemic algorithms for replicated database maintenance, 1987.

R. M. Karp, C. Schindelhauer, S. Shenker, and B. Vöcking, Randomized Rumor Spreading, FOCS, pp.565-574, 2000.

A. Noymer, The Transmission and Persistence of'urban Legends': Sociological Application of Age-structured Epidemic Models, The Journal of mathematical sociology, vol.25, issue.3, p.20351799, 2001.

M. Nekovee, Y. Moreno, G. Bianconi, and M. Marsili, Theory of rumour spreading in complex social networks, Physica A: Statistical Mechanics and its Applications, vol.374, issue.1, pp.457-470, 2007.

S. Bikhchandani, D. Hirshleifer, and I. Welch, Learning from the Behavior of Others: Conformity, Fads, and Informational Cascades, The Journal of Economic Perspectives, vol.12, issue.3, pp.151-170, 1998.

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

P. Fraigniaud and E. Natale, Noisy Rumor Spreading and Plurality Consensus, pp.127-136, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01423686

N. Goyal, G. Kindler, and M. E. Saks, Lower Bounds for the Noisy Broadcast Problem, SIAM Journal of Computing, vol.37, issue.6, pp.1806-1841, 2008.

W. Bialek, Physical limits to sensation and perception. Annual review of biophysics and biophysical chemistry, vol.16, p.3297091, 1987.

O. Feinerman and A. Korman, Theoretical distributed computing meets biology: A review, pp.1-18, 2013.

A. Korman, E. Greenwald, and O. Feinerman, Confidence Sharing: An Economic Strategy for Efficient Information Flows in Animal Groups, PLoS Computational Biology, vol.10, issue.10, p.25275649, 2014.
URL : https://hal.archives-ouvertes.fr/hal-01093295

O. Feinerman and A. Korman, The ANTS problem. Distributed Computing, vol.30, pp.149-168, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01430372

Y. Afek, N. Alon, O. Barad, E. Hornstein, N. Barkai et al., A biological solution to a fundamental distributed computing problem, Science, vol.331, issue.6014, p.21233379, 2011.

V. Bonifaci, K. Mehlhorn, and G. Varma, Physarum can compute shortest paths, SODA; 2012, pp.233-240

R. Grosu, A. Lukina, S. A. Smolka, A. Tiwari, and J. Yang, Distributed V-Formation with Dynamic Neighborhood Sizing, 2017.

S. Singh, S. Rashid, Z. Long, S. Navlakha, H. Salman et al., Distributed Gradient Descent in Bacterial Food Search, pp.233-240, 2016.

F. Amor, P. Ortega, X. Cerdá, and R. Boulay, Cooperative prey-retrieving in the ant Cataglyphis floricola: An unusual short-distance recruitment, Insectes Sociaux, vol.57, issue.1, 2010.

N. Razin, J. P. Eckmann, and O. Feinerman, Desert ants achieve reliable recruitment across noisy interactions, Journal of the Royal Society Interface, vol.10, 2013.

C. Musco, H. Su, and N. A. Lynch, Ant-Inspired Density Estimation via Random Walks: Extended Abstract, pp.469-478, 2016.

A. Dornhaus and L. Chittka, Food Alert in Bumblebees (Bombus terrestris): Possible Mechanisms and Evolutionary Implications, Behavioral Ecology and Sociobiology, vol.50, issue.6, pp.570-576, 2001.

B. Hölldobler, Recruitment behavior in Camponotus socius (Hym. Formicidae), Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology, vol.75, issue.2, pp.123-142, 1971.

P. Rigollet, High Dimensional Statistics. Lecture notes for course 18S997, 2015.

C. Stevens and Y. Wang, Changes in reliability of synaptic function as a mechanism for plasticity, Nature, vol.371, 1994.

R. Beckers, S. Goss, J. Deneubourg, and J. Pasteels, Colony size, communication, and ant foraging strategy, Psyche, vol.96, issue.3-4, pp.239-256, 1989.

N. R. Franks and T. Richardson, Teaching in tandem-running ants, Nature, vol.439, issue.7073, p.16407943, 2006.

S. C. Pratt, D. Sumpter, E. B. Mallon, and N. R. Franks, An agent-based model of collective nest choice by the ant Temnothorax albipennis, Animal Behaviour, vol.70, issue.5, pp.1023-1036, 2005.

M. Ballerini, N. Cabibbo, R. Candelier, A. Cavagna, E. Cisbani et al., Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study. Proceedings of the National Academy of Sciences of the United States of America, vol.105, p.18227508, 2008.

A. Attanasi, A. Cavagna, D. Castello, L. Giardina, I. Grigera et al., Information transfer and behavioural inertia in starling flocks, Nature Physics, vol.10, issue.9, pp.691-696, 2014.

M. S. Blum, Alarm pheromones, Annual Review of Entomology, vol.14, issue.1, pp.57-80, 1969.

E. O. Wilson and F. E. Regnier, The evolution of the alarm-defense system in the formicine ants. The American Naturalist, vol.105, pp.279-289, 1971.

T. D. Seeley, Honeybee democracy, 2010.

R. Beckers, J. Deneubourg, and S. Goss, Trail laying behaviour during food recruitment in the antLasius niger (L.), Insectes Sociaux, vol.39, issue.1, pp.59-72, 1992.

J. D. Carthy, The orientation of two allied species of British ant, II. Odour trail laying and following in acanthomyops (Lasius) fuliginosus, Behaviour, pp.304-318, 1951.

R. Beckers, J. Deneubourg, and S. Goss, Modulation of trail laying in the antLasius niger (Hymenoptera: Formicidae) and its role in the collective selection of a food source, Journal of Insect Behavior, vol.6, issue.6, pp.751-759, 1993.