Amos Korman

ORCID

Publication Activity (10 Years)

Years Active: 2002-2023
Publications (10 Years): 46

Top Venues

Publications

Amos Korman, Robin Vacus
Distributed Alignment Processes With Samples of Group Average. IEEE Trans. Control. Netw. Syst. 10 (2) (2023)
Luca Becchetti, Andrea E. F. Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
On the Role of Memory in Robust Opinion Dynamics. IJCAI (2023)
Robin Vacus, Amos Korman
Enhanced Food Availability can Deteriorate Fitness through Excessive Scrounging. CoRR (2023)
Luca Becchetti, Andrea E. F. Clementi, Amos Korman, Francesco Pasquale, Luca Trevisan, Robin Vacus
On the Role of Memory in Robust Opinion Dynamics. CoRR (2023)
Amos Korman, Robin Vacus
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication. PODC (2022)
Amos Korman, Robin Vacus
Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication. CoRR (2022)
Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh
Navigating in Trees with Permanently Noisy Advice. ACM Trans. Algorithms 17 (2) (2021)
Amos Korman, Robin Vacus
Stochastic Alignment Processes. CoRR (2021)
Amos Korman, Robin Vacus
On the Role of Hypocrisy in Escaping the Tragedy of the Commons. CoRR (2021)
Oran Ayalon, Yigal Sternklar, Ehud Fonio, Amos Korman, Nir S. Gov, Ofer Feinerman
Sequential Decision-Making in Ants and Implications to the Evidence Accumulation Decision Model. Frontiers Appl. Math. Stat. 7 (2021)
Amos Korman, Pierluigi Crescenzi
Public Communication can Facilitate Low-Risk Coordination under Surveillance. CoRR (2021)
Amos Korman, Yoav Rodeh
Multi-round cooperative search games with multiple players. J. Comput. Syst. Sci. 113 (2020)
Amos Korman, Yuval Emek, Simon Collet, Aya Goldshtein, Yossi Yovel
Exploitation of Multiple Replenishing Resources with Uncertainty. CoRR (2020)
Brieuc Guinard, Amos Korman
Tight Bounds for the Cover Times of Random Walks with Heterogeneous Step Lengths. STACS (2020)
Brieuc Guinard, Amos Korman
The Search Efficiency of Intermittent Lévy walks Optimally Scales with Target Size. CoRR (2020)
Brieuc Guinard, Amos Korman
Tight Bounds for the Cover Times of Random Walks with Heterogeneous Step Lengths. CoRR (2020)
Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Parallel Bayesian Search with No Coordination. J. ACM 66 (3) (2019)
Amos Korman, Yoav Rodeh
Multi-Round Cooperative Search Games with Multiple Players. ICALP (2019)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits. Distributed Comput. 32 (3) (2019)
Amos Korman, Yoav Rodeh
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback. ACM Trans. Algorithms 14 (4) (2018)
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
Limits for Rumor Spreading in Stochastic Populations. ITCS (2018)
Simon Collet, Amos Korman
Intense Competition can Drive Selfish Explorers to Optimize Coverage. CoRR (2018)
Simon Collet, Amos Korman
Intense Competition can Drive Selfish Explorers to Optimize Coverage. SPAA (2018)
Lucas Boczkowski, Amos Korman, Yoav Rodeh
Searching a Tree with Permanently Noisy Advice. ESA (2018)
Amos Korman, Yoav Rodeh
Cooperative Search Games: Symmetric Equilibria, Robustness, and Price of Anarchy. CoRR (2018)
Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
Limits on reliable information flows through stochastic populations. PLoS Comput. Biol. 14 (6) (2018)
Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault
Random Walks with Multiple Step Lengths. LATIN (2018)
Ofer Feinerman, Amos Korman
Individual versus collective cognition in social insects. CoRR (2017)
Amos Korman, Yoav Rodeh
Parallel Search with no Coordination. CoRR (2017)
Ofer Feinerman, Amos Korman
The ANTS problem. Distributed Comput. 30 (3) (2017)
Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Fast rendezvous on a cycle by agents with different speeds. Theor. Comput. Sci. 688 (2017)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits. SODA (2017)
Amos Korman, Yoav Rodeh
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback. ICALP (2017)
Amos Korman, Yoav Rodeh
The Dependent Doors Problem: An Investigation into Sequential Decisions without Feedback. CoRR (2017)
Amos Korman, Yoav Rodeh
Parallel Search with No Coordination. SIROCCO (2017)
Ofer Feinerman, Amos Korman
The ANTS problem. CoRR (2017)
Ofer Feinerman, Bernhard Haeupler, Amos Korman
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. Distributed Comput. 30 (5) (2017)
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
Limits for Rumor Spreading in stochastic populations. CoRR (2017)
Pierre Fraigniaud, Amos Korman
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets. J. ACM 63 (1) (2016)
Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg, Yuval Emek
Notions of Connectivity in Overlay Networks. CoRR (2016)
Amos Korman, Yoav Rodeh
Parallel Linear Search with no Coordination for a Randomly Placed Treasure. CoRR (2016)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Self-Stabilizing Clock Synchronization with 3-bit messages. CoRR (2016)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages. PODC (2016)
Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Parallel exhaustive search without coordination. STOC (2016)
Lucas Boczkowski, Amos Korman, Yoav Rodeh
Searching on Trees with Noisy Memory. CoRR (2016)
Pierre Fraigniaud, Amos Korman
An Optimal Ancestry Labeling Scheme with Applications to XML Trees and Universal Posets. CoRR (2016)
Liah Kor, Amos Korman, David Peleg
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification. CoRR (2015)
Pierre Fraigniaud, Amos Korman, Yoav Rodeh
Parallel Exhaustive Search without Coordination. CoRR (2015)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. Distributed Comput. 28 (4) (2015)
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Toward more localized local algorithms: removing assumptions concerning global knowledge. CoRR (2015)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self-stabilizing verification, computation, and fault detection of an MST. CoRR (2015)
Ofer Feinerman, Amos Korman
Clock Synchronization and Distributed Estimation in Highly Dynamic Networks: An Information Theoretic Approach. CoRR (2015)
Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman
On the Impact of Identifiers on Local Decision. CoRR (2015)
Ofer Feinerman, Amos Korman
Clock Synchronization and Estimation in Highly Dynamic Networks: An Information Theoretic Approach. SIROCCO (2015)
Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Fast Rendezvous on a Cycle by Agents with Different Speeds. ICDCN (2014)
Ofer Feinerman, Bernhard Haeupler, Amos Korman
Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication. PODC (2014)
Pierre Fraigniaud, Mika Göös, Amos Korman, Merav Parter, David Peleg
Randomized distributed decision. Distributed Comput. 27 (6) (2014)
Amos Korman, Efrat Greenwald, Ofer Feinerman
Confidence Sharing: An Economic Strategy for Efficient Information Flows in Animal Groups. PLoS Comput. Biol. 10 (10) (2014)
Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
What can be decided locally without identifiers? PODC (2013)
Amos Korman, Shay Kutten
Controller and estimator for dynamic networks. Inf. Comput. 223 (2013)
Pierre Fraigniaud, Amos Korman, David Peleg
Towards a complexity theory for local distributed computing. J. ACM 60 (5) (2013)
Ofer Feinerman, Bernhard Haeupler, Amos Korman
Efficient and Noise-Resilient rumor-spreading in Large, Anonymous Populations. CoRR (2013)
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Toward more localized local algorithms: removing assumptions concerning global knowledge. Distributed Comput. 26 (5-6) (2013)
Pierre Fraigniaud, Mika Göös, Amos Korman, Jukka Suomela
What can be decided locally without identifiers? CoRR (2013)
Liah Kor, Amos Korman, David Peleg
Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification. Theory Comput. Syst. 53 (2) (2013)
Ofer Feinerman, Amos Korman
Theoretical Distributed Computing Meets Biology: A Review. ICDCIT (2013)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed Verification and Hardness of Distributed Approximation. SIAM J. Comput. 41 (5) (2012)
Yuval Emek, Pierre Fraigniaud, Amos Korman, Shay Kutten, David Peleg
Notions of Connectivity in Overlay Networks. SIROCCO (2012)
Amos Korman
Theoretical distributed computing meets biology. TADDS (2012)
Pierre Fraigniaud, Magnús M. Halldórsson, Amos Korman
On the Impact of Identifiers on Local Decision. OPODIS (2012)
Ofer Feinerman, Amos Korman
Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology. DISC (2012)
Ofer Feinerman, Amos Korman, Shay Kutten, Yoav Rodeh
Rendezvous of Agents with Different Speeds CoRR (2012)
Ofer Feinerman, Amos Korman
Memory Lower Bounds for Randomized Collaborative Search and Applications to Biology CoRR (2012)
Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni
Collaborative Search on the Plane without Communication CoRR (2012)
Ofer Feinerman, Amos Korman, Zvi Lotker, Jean-Sébastien Sereni
Collaborative search on the plane without communication. PODC (2012)
Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg
Randomized Distributed Decision. DISC (2012)
Pierre Fraigniaud, Amos Korman, Merav Parter, David Peleg
Randomized Distributed Decision CoRR (2012)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed verification and hardness of distributed approximation. STOC (2011)
Yuval Emek, Amos Korman
New bounds for the controller problem. Distributed Comput. 24 (3-4) (2011)
Amos Korman, Jean-Sébastien Sereni, Laurent Viennot
Toward more localized local algorithms: removing assumptions concerning global knowledge. PODC (2011)
Amos Korman, Shay Kutten, Toshimitsu Masuzawa
Fast and compact self stabilizing verification, computation, and fault detection of an MST. PODC (2011)
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
Online computation with advice. Theor. Comput. Sci. 412 (24) (2011)
Yuval Emek, Amos Korman, Yuval Shavitt
Approximating the Statistics of various Properties in Randomly Weighted Graphs. SODA (2011)
Liah Kor, Amos Korman, David Peleg
Tight Bounds For Distributed MST Verification. STACS (2011)
Pierre Fraigniaud, Amos Korman, David Peleg
Local Distributed Decision. FOCS (2011)
Amos Korman
Labeling schemes for vertex connectivity. ACM Trans. Algorithms 6 (2) (2010)
Amos Korman, David Peleg, Yoav Rodeh
Constructing Labeling Schemes through Universal Matrices. Algorithmica 57 (4) (2010)
Pierre Fraigniaud, Amos Korman
Compact Ancestry Labeling Schemes for XML Trees. SODA (2010)
Yuval Emek, Amos Korman
Efficient threshold detection in a distributed environment: extended abstract. PODC (2010)
Amos Korman, Shay Kutten, David Peleg
Proof labeling schemes. Distributed Comput. 22 (4) (2010)
Atish Das Sarma, Stephan Holzer, Liah Kor, Amos Korman, Danupon Nanongkai, Gopal Pandurangan, David Peleg, Roger Wattenhofer
Distributed Verification and Hardness of Distributed Approximation CoRR (2010)
Pierre Fraigniaud, Amos Korman, David Peleg
Local Distributed Decision CoRR (2010)
Pierre Fraigniaud, Amos Korman, Emmanuelle Lebhar
Local MST Computation with Short Advice. Theory Comput. Syst. 47 (4) (2010)
Pierre Fraigniaud, Amos Korman
An optimal ancestry scheme and small universal posets. STOC (2010)
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
On the additive constant of the k-server Work Function Algorithm. Inf. Process. Lett. 110 (24) (2010)
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
-Server Work Function Algorithm. WAOA (2009)
Pierre Fraigniaud, Amos Korman
On randomized representations of graphs using short labels. SPAA (2009)
Yuval Emek, Amos Korman
Brief announcement: new bounds for the controller problem. PODC (2009)
Pierre Fraigniaud, Amos Korman
Compact Ancestry Labeling Schemes for Trees of Small Depth CoRR (2009)
Yuval Emek, Pierre Fraigniaud, Amos Korman, Adi Rosén
Online Computation with Advice. ICALP (1) (2009)

Amos Korman.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Amos Korman