Distributed Biological Algorithms

Projektinformationen

DBA

ID Finanzhilfevereinbarung: 648032

DOI

10.3030/648032

Projekt abgeschlossen

EK-Unterschriftsdatum 28 April 2015

Startdatum 1 Mai 2015

Enddatum 30 April 2021

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 894 947,00

EU-Beitrag

€ 1 894 947,00

Koordiniert durch

CENTRE NATIONAL DE LA RECHERCHE SCIENTIFIQUE CNRS
France

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Peer reviewed articles (16)

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

Autoren: Brieuc Guinard, Amos Korman
Veröffentlicht in: Science Advances, Ausgabe 7/15, 2021, Seite(n) eabe8211, ISSN 2375-2548
Herausgeber: American Association for the Advancement of Science
DOI: 10.1126/sciadv.abe8211

Reinforcement Learning Enables Resource Partitioning in Foraging Bats

Autoren: Aya Goldshtein, Michal Handel, Ofri Eitan, Afrine Bonstein, Talia Shaler, Simon Collet, Stefan Greif, Rodrigo A. Medellín, Yuval Emek, Amos Korman, Yossi Yovel
Veröffentlicht in: Current Biology, Ausgabe 30/20, 2020, Seite(n) 4096-4102.e6, ISSN 0960-9822
Herausgeber: Cell Press
DOI: 10.1016/j.cub.2020.07.079

Navigating in Trees with Permanently Noisy Advice

Autoren: Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 17/2, 2021, Seite(n) 1-27, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3448305

Ant collective cognition allows for efficient navigation through disordered environments

Autoren: Aviram Gelblum, Ehud Fonio, Yoav Rodeh, Amos Korman, Ofer Feinerman
Veröffentlicht in: eLife, Ausgabe 9, 2020, ISSN 2050-084X
Herausgeber: eLife Sciences Publications
DOI: 10.7554/elife.55195

Emergent oscillations assist obstacle negotiation during ant cooperative transport

Autoren: Aviram Gelblum, Itai Pinkoviezky, Ehud Fonio, Nir S. Gov, Ofer Feinerman
Veröffentlicht in: Proceedings of the National Academy of Sciences, Ausgabe 113/51, 2016, Seite(n) 14615-14620, ISSN 0027-8424
Herausgeber: National Academy of Sciences
DOI: 10.1073/pnas.1611509113

Limits on reliable information flows through stochastic populations

Autoren: Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
Veröffentlicht in: PLOS Computational Biology, Ausgabe 14/6, 2018, Seite(n) e1006195, ISSN 1553-7358
Herausgeber: 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

Autoren: Efrat Esther Greenwald, Lior Baltiansky, Ofer Feinerman
Veröffentlicht in: eLife, Ausgabe 7, 2018, ISSN 2050-084X
Herausgeber: eLife Sciences Publications
DOI: 10.7554/eLife.31730

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

Autoren: Lucas Boczkowski, Amos Korman, Emanuele Natale
Veröffentlicht in: Distributed Computing, 2018, ISSN 0178-2770
Herausgeber: Springer Verlag
DOI: 10.1007/s00446-018-0330-x

Parallel Bayesian Search with No Coordination

Autoren: Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Veröffentlicht in: Journal of the ACM, Ausgabe 66/3, 2019, Seite(n) 1-28, ISSN 0004-5411
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3304111

The Dependent Doors Problem

Autoren: Amos Korman, Yoav Rodeh
Veröffentlicht in: ACM Transactions on Algorithms, Ausgabe 14/4, 2018, Seite(n) 1-23, ISSN 1549-6325
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3218819

The ANTS problem

Autoren: Ofer Feinerman, Amos Korman
Veröffentlicht in: Distributed Computing, 2017, ISSN 0178-2770
Herausgeber: Springer Verlag
DOI: 10.1007/s00446-016-0285-8

Fast rendezvous on a cycle by agents with different speeds

Autoren: Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Veröffentlicht in: Theoretical Computer Science, 2016, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2015.12.035

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

Autoren: Ehud Fonio, Yael Heyman, Lucas Boczkowski, Aviram Gelblum, Adrian Kosowski, Amos Korman, Ofer Feinerman
Veröffentlicht in: eLife, Ausgabe 5, 2016, ISSN 2050-084X
Herausgeber: eLife Sciences Publications
DOI: 10.7554/eLife.20185

Individual versus collective cognition in social insects

Autoren: Ofer Feinerman, Amos Korman
Veröffentlicht in: The Journal of Experimental Biology, Ausgabe 220/1, 2017, Seite(n) 73-82, ISSN 0022-0949
Herausgeber: The Company of Biologists Ltd.
DOI: 10.1242/jeb.143891

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

Autoren: Ofer Feinerman, Bernhard Haeupler, Amos Korman
Veröffentlicht in: Distributed Computing, 2015, ISSN 0178-2770
Herausgeber: Springer Verlag
DOI: 10.1007/s00446-015-0249-4

Multi-round cooperative search games with multiple players

Autoren: Amos Korman, Yoav Rodeh
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 113, 2020, Seite(n) 125-149, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2020.05.003

Conference proceedings (11)

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

Autoren: Korman, Amos; Rodeh, Yoav
Veröffentlicht in: The 44th International Colloquium on Automata, Languages, and Programming (ICALP), Ausgabe 2, 2017
Herausgeber: Leibniz International Proceedings in Informatics
DOI: 10.4230/LIPIcs.ICALP.2017.81

Limits for Rumor Spreading in stochastic populations

Autoren: Lucas Boczkowski, Ofer Feinerman, Emanuele Natale, Amos Korman
Veröffentlicht in: The 9th Innovations in Theoretical Computer Science (ITCS), 2018
Herausgeber: The 9th Innovations in Theoretical Computer Science (ITCS)
DOI: 10.4230/LIPIcs.ITCS.2018.49

Parallel exhaustive search without coordination

Autoren: Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Veröffentlicht in: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing - STOC 2016, 2016, Seite(n) 312-323, ISBN 9781-450341325
Herausgeber: ACM Press
DOI: 10.1145/2897518.2897541

Intense Competition can Drive Selfish Explorers to Optimize Coverage

Autoren: Simon Collet, Amos Korman
Veröffentlicht in: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18, 2018, Seite(n) 183-192, ISBN 9781-450357999
Herausgeber: ACM Press
DOI: 10.1145/3210377.3210405

Random Walks with Multiple Step Lengths

Autoren: Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault
Veröffentlicht in: LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Buenos Aires, Argentina, April 16-19, 2018, Proceedings, 2018, Seite(n) 174-186
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-77404-6_14

Multi-Round Cooperative Search Games with Multiple Players

Autoren: Amos Korman, Yoav Rodeh
Veröffentlicht in: 46th International Colloquium on Automata, Languages, and Programming (ICALP 2019), 2019
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

Searching a Tree with Permanently Noisy Advice

Autoren: Lucas Boczkowski, Amos Korman, Yoav Rodeh
Veröffentlicht in: 26th Annual European Symposium on Algorithms (ESA 2018), 2018
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik

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

Autoren: Lucas Boczkowski, Amos Korman, Emanuele Natale
Veröffentlicht in: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, 2017, Seite(n) 2540-2559, ISBN 978-1-61197-478-2
Herausgeber: Society for Industrial and Applied Mathematics
DOI: 10.1137/1.9781611974782.168

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

Autoren: Ofer Feinerman, Amos Korman
Veröffentlicht in: Structural Information and Communication Complexity, 2015, Seite(n) 16-30, ISBN 978-3-319-25258-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-25258-2_2

Parallel Search with No Coordination

Autoren: Amos Korman, Yoav Rodeh
Veröffentlicht in: Structural Information and Communication Complexity, Ausgabe 10641, 2017, Seite(n) 195-211, ISBN 978-3-319-72049-4
Herausgeber: 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

Autoren: Brieuc Guinard, Amos Korman
Veröffentlicht in: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), 2020
Herausgeber: Schloss Dagstuhl
DOI: 10.4230/lipics.stacs.2020.28