People


Lucas Boczkowski

IndexInstitutionofficehomepagegroup
0 ■ InriaNoneNoneFormer interns

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

s

⇣ ⇣ 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

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
⇣ 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