Lucas Boczkowski

ORCID

Publication Activity (10 Years)

Years Active: 2012-2023
Publications (10 Years): 18

Top Venues

CoRR

Comb. Probab. Comput.

SIAM J. Discret. Math.

ESA

Paris Diderot University, France (PHD)

Education History

Paris Diderot University, France

PHD

Publications

Lucas Boczkowski, Igor Shinkar
On mappings on the hypercube with small average stretch. Comb. Probab. Comput. 32 (2) (2023)
Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh
Navigating in Trees with Permanently Noisy Advice. ACM Trans. Algorithms 17 (2) (2021)
Lucas Boczkowski, Igor Shinkar
On Mappings on the Hypercube with Small Average Stretch. CoRR (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)
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
Limits for Rumor Spreading in Stochastic Populations. ITCS (2018)
Lucas Boczkowski, Amos Korman, Yoav Rodeh
Searching a Tree with Permanently Noisy Advice. ESA (2018)
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
Streaming Communication Protocols. ACM Trans. Comput. Theory 10 (4) (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)
Lucas Boczkowski, Yuval Peres, Perla Sousi
Sensitivity of Mixing Times in Eulerian Digraphs. SIAM J. Discret. Math. 32 (1) (2018)
Lucas Boczkowski, Amos Korman, Emanuele Natale
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits. SODA (2017)
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
Limits for Rumor Spreading in stochastic populations. CoRR (2017)
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
Streaming Communication Protocols. ICALP (2017)
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
Streaming Communication Protocols. Electron. Colloquium Comput. Complex. 23 (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)
Lucas Boczkowski, Amos Korman, Yoav Rodeh
Searching on Trees with Noisy Memory. CoRR (2016)
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
Streaming Communication Protocols. CoRR (2016)
Lucas Boczkowski
Extended Extremes of Information Combining CoRR (2012)

Lucas Boczkowski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Lucas Boczkowski