Distributed Biological Algorithms

Informations projet

DBA

N° de convention de subvention: 648032

DOI

10.3030/648032

Projet clôturé

Date de signature de la CE 28 Avril 2015

Date de début 1 Mai 2015

Date de fin 30 Avril 2021

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 894 947,00

Contribution de l’UE

€ 1 894 947,00

Coordonné par

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Peer reviewed articles (16)

Intermittent inverse-square Lévy walks are optimal for finding targets of all sizes

Auteurs: Brieuc Guinard, Amos Korman
Publié dans: Science Advances, Numéro 7/15, 2021, Page(s) eabe8211, ISSN 2375-2548
Éditeur: American Association for the Advancement of Science
DOI: 10.1126/sciadv.abe8211

Reinforcement Learning Enables Resource Partitioning in Foraging Bats

Auteurs: Aya Goldshtein, Michal Handel, Ofri Eitan, Afrine Bonstein, Talia Shaler, Simon Collet, Stefan Greif, Rodrigo A. Medellín, Yuval Emek, Amos Korman, Yossi Yovel
Publié dans: Current Biology, Numéro 30/20, 2020, Page(s) 4096-4102.e6, ISSN 0960-9822
Éditeur: Cell Press
DOI: 10.1016/j.cub.2020.07.079

Navigating in Trees with Permanently Noisy Advice

Auteurs: Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh
Publié dans: ACM Transactions on Algorithms, Numéro 17/2, 2021, Page(s) 1-27, ISSN 1549-6325
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3448305

Ant collective cognition allows for efficient navigation through disordered environments

Auteurs: Aviram Gelblum, Ehud Fonio, Yoav Rodeh, Amos Korman, Ofer Feinerman
Publié dans: eLife, Numéro 9, 2020, ISSN 2050-084X
Éditeur: eLife Sciences Publications
DOI: 10.7554/elife.55195

Emergent oscillations assist obstacle negotiation during ant cooperative transport

Auteurs: Aviram Gelblum, Itai Pinkoviezky, Ehud Fonio, Nir S. Gov, Ofer Feinerman
Publié dans: Proceedings of the National Academy of Sciences, Numéro 113/51, 2016, Page(s) 14615-14620, ISSN 0027-8424
Éditeur: National Academy of Sciences
DOI: 10.1073/pnas.1611509113

Limits on reliable information flows through stochastic populations

Auteurs: Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
Publié dans: PLOS Computational Biology, Numéro 14/6, 2018, Page(s) e1006195, ISSN 1553-7358
Éditeur: Public Library of Science (United States)
DOI: 10.1371/journal.pcbi.1006195

Individual crop loads provide local control for collective food intake in ant colonies

Auteurs: Efrat Esther Greenwald, Lior Baltiansky, Ofer Feinerman
Publié dans: eLife, Numéro 7, 2018, ISSN 2050-084X
Éditeur: eLife Sciences Publications
DOI: 10.7554/eLife.31730

Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits

Auteurs: Lucas Boczkowski, Amos Korman, Emanuele Natale
Publié dans: Distributed Computing, 2018, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-018-0330-x

Parallel Bayesian Search with No Coordination

Auteurs: Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Publié dans: Journal of the ACM, Numéro 66/3, 2019, Page(s) 1-28, ISSN 0004-5411
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3304111

The Dependent Doors Problem

Auteurs: Amos Korman, Yoav Rodeh
Publié dans: ACM Transactions on Algorithms, Numéro 14/4, 2018, Page(s) 1-23, ISSN 1549-6325
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3218819

The ANTS problem

Auteurs: Ofer Feinerman, Amos Korman
Publié dans: Distributed Computing, 2017, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-016-0285-8

Fast rendezvous on a cycle by agents with different speeds

Auteurs: Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Publié dans: Theoretical Computer Science, 2016, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2015.12.035

A locally-blazed ant trail achieves efficient collective navigation despite limited information

Auteurs: Ehud Fonio, Yael Heyman, Lucas Boczkowski, Aviram Gelblum, Adrian Kosowski, Amos Korman, Ofer Feinerman
Publié dans: eLife, Numéro 5, 2016, ISSN 2050-084X
Éditeur: eLife Sciences Publications
DOI: 10.7554/eLife.20185

Individual versus collective cognition in social insects

Auteurs: Ofer Feinerman, Amos Korman
Publié dans: The Journal of Experimental Biology, Numéro 220/1, 2017, Page(s) 73-82, ISSN 0022-0949
Éditeur: The Company of Biologists Ltd.
DOI: 10.1242/jeb.143891

Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication

Auteurs: Ofer Feinerman, Bernhard Haeupler, Amos Korman
Publié dans: Distributed Computing, 2015, ISSN 0178-2770
Éditeur: Springer Verlag
DOI: 10.1007/s00446-015-0249-4

Multi-round cooperative search games with multiple players

Auteurs: Amos Korman, Yoav Rodeh
Publié dans: Journal of Computer and System Sciences, Numéro 113, 2020, Page(s) 125-149, ISSN 0022-0000
Éditeur: Academic Press
DOI: 10.1016/j.jcss.2020.05.003

Conference proceedings (11)

The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback

Auteurs: Korman, Amos; Rodeh, Yoav
Publié dans: The 44th International Colloquium on Automata, Languages, and Programming (ICALP), Numéro 2, 2017
Éditeur: Leibniz International Proceedings in Informatics
DOI: 10.4230/LIPIcs.ICALP.2017.81

Limits for Rumor Spreading in stochastic populations

Auteurs: Lucas Boczkowski, Ofer Feinerman, Emanuele Natale, Amos Korman
Publié dans: The 9th Innovations in Theoretical Computer Science (ITCS), 2018
Éditeur: The 9th Innovations in Theoretical Computer Science (ITCS)
DOI: 10.4230/LIPIcs.ITCS.2018.49

Parallel exhaustive search without coordination

Auteurs: Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Publié dans: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016, 2016, Page(s) 312-323, ISBN 9781-450341325
Éditeur: ACM Press
DOI: 10.1145/2897518.2897541

Intense Competition can Drive Selfish Explorers to Optimize Coverage

Auteurs: Simon Collet, Amos Korman
Publié dans: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18, 2018, Page(s) 183-192, ISBN 9781-450357999
Éditeur: ACM Press
DOI: 10.1145/3210377.3210405

Random Walks with Multiple Step Lengths

Auteurs: Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault
Publié dans: LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings, 2018, Page(s) 174-186
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_14

Multi-Round Cooperative Search Games with Multiple Players

Auteurs: Amos Korman, Yoav Rodeh
Publié dans: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

Searching a Tree with Permanently Noisy Advice

Auteurs: Lucas Boczkowski, Amos Korman, Yoav Rodeh
Publié dans: 26th Annual European Symposium on Algorithms (ESA 2018), 2018
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

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

Auteurs: Lucas Boczkowski, Amos Korman, Emanuele Natale
Publié dans: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Page(s) 2540-2559, ISBN 978-1-61197-478-2
Éditeur: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611974782.168

Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach

Auteurs: Ofer Feinerman, Amos Korman
Publié dans: Structural Information and Communication Complexity, 2015, Page(s) 16-30, ISBN 978-3-319-25258-2
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-25258-2_2

Parallel Search with No Coordination

Auteurs: Amos Korman, Yoav Rodeh
Publié dans: Structural Information and Communication Complexity, Numéro 10641, 2017, Page(s) 195-211, ISBN 978-3-319-72049-4
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-72050-0_12

Tight Bounds for the Cover Times of Random Walks with Heterogeneous Step Lengths

Auteurs: Brieuc Guinard, Amos Korman
Publié dans: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020
Éditeur: Schloss Dagstuhl
DOI: 10.4230/lipics.stacs.2020.28