People

Lucas Boczkowski

Institution:

Groups:

Former intern

Books And Theses

Search and broadcast in stochastic environments, a biological perspective. Recherche et diffusion d'informations dans un environnement bruité, une perspective biologique,
Lucas Boczkowski,
2018

Articles

Random Walks with Multiple Step Lengths,
Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc Renault,
LATIN 2018, Buenos Aires, Argentina

Limits for Rumor Spreading in Stochastic Populations,
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale,
ITCS 2018, Cambridge, United States

Searching a Tree with Permanently Noisy Advice,
Lucas Boczkowski, Amos Korman, Yoav Rodeh,
ESA 2018

Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages,
Lucas Boczkowski, Amos Korman, Emanuele Natale,
PODC 2016, Chicago, United States

Self-Stabilizing Clock Synchronization with 3-bit messages,
Lucas Boczkowski, Amos Korman, Emanuele Natale,
CoRR 2016

Searching on Trees with Noisy Memory,
Lucas Boczkowski, Amos Korman, Yoav Rodeh,
CoRR 2016

Journal articles

On mappings on the hypercube with small average stretch,
Lucas Boczkowski, Igor Shinkar,
Comb. Probab. Comput. 2023

Navigating in Trees with Permanently Noisy Advice,
Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh,
ACM Transactions on Algorithms 2021

Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits,
Lucas Boczkowski, Amos Korman, Emanuele Natale,
Distributed Computing 2019

Streaming Communication Protocols,
Lucas Boczkowski, Iordanis Kerenidis, Frederic Magniez,
ACM Trans. Comput. Theory 2018, Warsaw, Poland

Limits on reliable information flows through stochastic populations,
Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman,
PLoS Computational Biology 2018

Sensitivity of Mixing Times in Eulerian Digraphs,
Lucas Boczkowski, Yuval Peres, Perla Sousi,
SIAM J. Discret. Math. 2018

A locally-blazed ant trail achieves efficient collective navigation despite limited information,
Ehud Fonio, Yael Heyman, Lucas Boczkowski, Aviram Gelblum, Adrian Kosowski, Amos Korman, Ofer Feinerman,
eLife 2016

Misc

Supplementary Information for "Limits on Reliable Information Flows through Stochastic Populations,
Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman,
PLoS Computational Biology 2018

Generated using minifold and minifold-lincs at 2025-03-31 17:01.