Search - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly

Filter your results

53 Results
authFullName_s : Amos Korman
Image document

Intense Competition can Drive Selfish Explorers to Optimize Coverage

Simon Collet , Amos Korman
SPAA, Jul 2018, Vienna, Austria
Conference papers hal-01783769v1
Image document

Supplementary Information for "Limits on Reliable Information Flows through Stochastic Populations

Lucas Boczkowski , Emanuele Natale , Ofer Feinerman , Amos Korman
2018
Other publications hal-01848636v2
Image document

Parallel Bayesian Search with no Coordination

Pierre Fraigniaud , Amos Korman , Yoav Rodeh
2018
Preprints, Working Papers, ... hal-01865469v1
Image document

An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets

Pierre Fraigniaud , Amos Korman
Journal of the ACM (JACM), 2016, 63, pp.1 - 31. ⟨10.1145/2794076⟩
Journal articles hal-01393643v1
Image document

Multi-Round Cooperative Search Games with Multiple Players

Amos Korman , Yoav Rodeh
ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece
Conference papers hal-02105524v1
Image document

Multi-round cooperative search games with multiple players

Amos Korman , Yoav Rodeh
Journal of Computer and System Sciences, 2020, 113, pp.125-149. ⟨10.1016/j.jcss.2020.05.003⟩
Journal articles hal-02989497v1
Image document

Reinforcement Learning Enables Resource-Partitioning in Foraging Bats

Aya Goldshtein , Michal Handel , Ofri Eitan , Afrine Bonstein , Talia Shaler et al.
Current Biology - CB, 2020, 30 (20), pp.4096-4102.e6. ⟨10.1016/j.cub.2020.07.079⟩
Journal articles hal-02989489v1

Conseils d'une fourmi : Ne me prenez pas trop au sérieux !

Ofer Feinerman , Amos Korman
Interstices, 2017
Journal articles hal-01616341v1
Image document

Parallel Search with no Coordination

Amos Korman , Yoav Rodeh
24th International Colloquium on Structural Information and Communication Complexity (SIROCCO), Jun 2017, Porquerolles, France
Conference papers hal-01523506v1
Image document

Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication

Amos Korman , Robin Vacus
ACM Symposium on Principles of Distributed Computing, Jul 2022, Salerno, Italy
Conference papers hal-03615861v1
Image document

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

Brieuc Guinard , Amos Korman
STACS, Mar 2020, Montpellier, France
Conference papers hal-02303873v1

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

Ofer Feinerman , Haeupler Bernhard , Amos Korman
Proceedings of the 2014 ACM symposium on Principles of distributed computing, Jul 2014, Paris, France. ⟨10.1145/2611462.2611469⟩
Conference papers hal-01093278v1
Image document

Toward more localized local algorithms: removing assumptions concerning global knowledge

Amos Korman , Jean-Sébastien Sereni , Laurent Viennot
Distributed Computing, 2013, 26 (5-6), ⟨10.1007/s00446-012-0174-8⟩
Journal articles hal-01241086v1

Randomized distributed decision

Parter Merav , David Peleg , Amos Korman , Pierre Fraigniaud , Göös Mika et al.
Distributed Computing, 2014, pp.15. ⟨10.1007/s00446-014-0211-x⟩
Journal articles hal-01093255v1
Image document

The ANTS problem

Ofer Feinerman , Amos Korman
Distributed Computing, 2017, ⟨10.1007/s00446-016-0285-8⟩
Journal articles hal-01430372v1
Image document

Labeling Schemes for Tree Representation

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg et al.
IWDC 2005, Dec 2005, Kharagpur, India. pp.13-24, ⟨10.1007/11603771_2⟩
Conference papers hal-00339834v1
Image document

Exploration par un automate fini de réseaux anonymes étiquetés

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg et al.
AlgoTel 2005, May 2005, Presqu'île de Giens, France. pp.9-12
Conference papers hal-00412096v1
Image document

Limits on reliable information flows through stochastic populations

Lucas Boczkowski , Emanuele Natale , Ofer Feinerman , Amos Korman
PLoS Computational Biology, 2018, 14 (6), ⟨10.1371/journal.pcbi.1006195⟩
Journal articles hal-01953778v2
Image document

Fast and compact self-stabilizing verification, computation, and fault detection of an MST

Amos Korman , Shay Kutten , Toshimitsu Masuzawa
Distributed Computing, 2015, 28 (4), ⟨10.1007/s00446-015-0242-y⟩
Journal articles hal-01240211v1
Image document

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

Ofer Feinerman , Amos Korman
Structural Information and Communication Complexity - 22nd International Colloquium, {SIROCCO} 2015, Jul 2015, Montserrat, Spain. ⟨10.1007/978-3-319-25258-2_2⟩
Conference papers hal-01240216v1
Image document

Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification

Liah Kor , Amos Korman , David Peleg
Theory of Computing Systems, 2013, ⟨10.1007/s00224-013-9479-7⟩
Journal articles hal-01241088v1

Confidence Sharing: An Economic Strategy for Efficient Information Flows in Animal Groups

Amos Korman , Greenwald Efrat , Ofer Feinerman
PLoS Computational Biology, 2014, pp.10. ⟨10.1371/journal.pcbi.1003862⟩
Journal articles hal-01093295v1
Image document

Limits for Rumor Spreading in Stochastic Populations

Lucas Boczkowski , Ofer Feinerman , Amos Korman , Emanuele Natale
ITCS 2018 - 9th Innovations in Theoretical Computer Science Conference, Jan 2018, Cambridge, United States. pp.1-27
Conference papers hal-01958152v1
Image document

Label-Guided Graph Exploration by a Finite Automaton

Reuven Cohen , Pierre Fraigniaud , David Ilcinkas , Amos Korman , David Peleg et al.
ACM Transactions on Algorithms, 2008, 4 (4), pp.Article 42. ⟨10.1145/1383369.1383373⟩
Journal articles hal-00341609v1
Image document

Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology

Ofer Feinerman , Amos Korman
Distributed Computing - 26th International Symposium, DISC 2012, Oct 2012, Salvador, Brazil. ⟨10.1007/978-3-642-33651-5_5⟩
Conference papers hal-01241102v1

Parallel Bayesian Search with No Coordination

Pierre Fraigniaud , Amos Korman , Yoav Rodeh
Journal of the ACM (JACM), 2019, 66 (3), pp.1-28. ⟨10.1145/3304111⟩
Journal articles hal-02351345v1
Image document

Ant collective cognition allows for efficient navigation through disordered environments

Aviram Gelblum , Ehud Fonio , Yoav Rodeh , Amos Korman , Ofer Feinerman et al.
Journal articles hal-02989509v1
Image document

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

Ehud Fonio , Yael Heyman , Lucas Boczkowski , Aviram Gelblum , Adrian Kosowski et al.
eLife, 2016, 2016;5:e20185, ⟨10.7554/eLife.20185⟩
Journal articles hal-01413748v1

Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages

Lucas Boczkowski , Amos Korman , Emanuele Natale
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing (PODC'16), Jul 2016, Chicago, United States. pp.207-209, ⟨10.1145/2933057.2933075⟩
Conference papers hal-02001859v1
Image document

Random Walks with Multiple Step Lengths

Lucas Boczkowski , Brieuc Guinard , Amos Korman , Zvi Lotker , Marc Renault et al.
LATIN 2018: Theoretical Informatics - 13th Latin American Symposium, Apr 2018, Buenos Aires, Argentina. pp.174-186
Conference papers hal-01955582v1