Lucas Boczkowski

21 papers A* 3A 2B 1Journal 14
YearRankTypeTitle / Venue / Authors
2025 J jnl
The Query Complexity of Searching Trees with Permanently Noisy Advice.
ACM Trans. Algorithms
Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh
2023 J jnl
On mappings on the hypercube with small average stretch.
Comb. Probab. Comput.
Lucas Boczkowski, Igor Shinkar
2021 J jnl
Navigating in Trees with Permanently Noisy Advice.
ACM Trans. Algorithms
Lucas Boczkowski, Uriel Feige, Amos Korman, Yoav Rodeh
2019 J jnl
Minimizing message size in stochastic communication patterns: fast self-stabilizing protocols with 3 bits.
Distributed Comput.
Lucas Boczkowski, Amos Korman, Emanuele Natale
2019 J jnl
On Mappings on the Hypercube with Small Average Stretch.
CoRR
Lucas Boczkowski, Igor Shinkar
2018 A conf
Limits for Rumor Spreading in Stochastic Populations.
ITCS
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
2018 J jnl
Limits on reliable information flows through stochastic populations.
PLoS Comput. Biol.
Lucas Boczkowski, Emanuele Natale, Ofer Feinerman, Amos Korman
2018 B conf
Random Walks with Multiple Step Lengths.
LATIN
Lucas Boczkowski, Brieuc Guinard, Amos Korman, Zvi Lotker, Marc P. Renault
2018 — —
Search and broadcast in stochastic environments, a biological perspective. (Recherche et diffusion d'informations dans un environnement bruité, une perspective biologique).
Lucas Boczkowski
2018 A conf
Searching a Tree with Permanently Noisy Advice.
ESA
Lucas Boczkowski, Amos Korman, Yoav Rodeh
2018 J jnl
Sensitivity of Mixing Times in Eulerian Digraphs.
SIAM J. Discret. Math.
Lucas Boczkowski, Yuval Peres, Perla Sousi
2018 J jnl
Streaming Communication Protocols.
ACM Trans. Comput. Theory
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
2017 J jnl
Limits for Rumor Spreading in stochastic populations.
CoRR
Lucas Boczkowski, Ofer Feinerman, Amos Korman, Emanuele Natale
2017 A* conf
Minimizing Message Size in Stochastic Communication Patterns: Fast Self-Stabilizing Protocols with 3 bits.
SODA
Lucas Boczkowski, Amos Korman, Emanuele Natale
2017 A* conf
Streaming Communication Protocols.
ICALP
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
2016 A* conf
Brief Announcement: Self-stabilizing Clock Synchronization with 3-bit Messages.
PODC
Lucas Boczkowski, Amos Korman, Emanuele Natale
2016 J jnl
Searching on Trees with Noisy Memory.
CoRR
Lucas Boczkowski, Amos Korman, Yoav Rodeh
2016 J jnl
Self-Stabilizing Clock Synchronization with 3-bit messages.
CoRR
Lucas Boczkowski, Amos Korman, Emanuele Natale
2016 J jnl
Streaming Communication Protocols.
CoRR
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
2016 J jnl
Streaming Communication Protocols.
Electron. Colloquium Comput. Complex.
Lucas Boczkowski, Iordanis Kerenidis, Frédéric Magniez
2012 J jnl
Extended Extremes of Information Combining
CoRR
Lucas Boczkowski