About me
Postdoctoral researcher
Research Group Brandt
CISPA Helmholtz Center for Information Security
CISPA D1, room 3.17
Kaiserstr. 21
66386 St. Ingbert
Research
Papers (in reverse chronological order of first appearance)
- Orientation does not help with 3-coloring a grid in online-LOCAL
(with
Thomas Boudier,
Filippo Casagrande,
Avinandan Das,
Massimo Equi,
Henrik Lievonen, and
Ronja Stimpert)
In: International Conference on Principles of Distributed Systems (OPODIS), 2025
arXiv:2509.22233 [cs.DC] - New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs
(with
Alkida Balliu,
Corinna Coupette,
Antonio Cruciani,
Francesco d’Amore,
Massimo Equi,
Henrik Lievonen,
Dennis Olivetti, and
Jukka Suomela)
In: International Symposium on Distributed Computing (DISC), 2025
arXiv:2506.07574 [cs.DC] - Maximum Separation of Quantum Communication Complexity With and Without Shared Entanglement
(with
Atsuya Hasegawa and
François Le Gall)
arXiv:2505.16457 [quant-ph] - Strong and Hiding Distributed Certification of Bipartiteness
(with
Pedro Montealegre and
Martín Ríos-Wilson)
Brief announcement in: ACM Symposium on Principles of Distributed Computing (PODC), 2025
arXiv:2502.13854 [cs.DC] - Distributed Quantum Advantage for Local Problems
(with
Alkida Balliu,
Sebastian Brandt,
Xavier Coiteux-Roy,
Francesco d’Amore,
Massimo Equi,
François Le Gall,
Henrik Lievonen,
Dennis Olivetti,
Marc-Olivier Renou,
Jukka Suomela,
Lucas Tendick, and
Isadora Veeren)
In: Symposium on Theory of Computing (STOC), 2025
To appear merged with a related paper at QIP 2026
arXiv:2411.03240 [cs.DC] - Local problems in trees across a wide range of distributed models
(with
Anubhav Dhar,
Eli Kujawa,
Henrik Lievonen,
Mikail Muftuoglu,
Jan Studený, and
Jukka Suomela)
In: International Conference on Principles of Distributed Systems (OPODIS), 2024
arXiv:2409.13795 [cs.DC] - Shared Randomness Helps with Local Distributed Problems
(with
Alkida Balliu,
Mohsen Ghaffari,
Fabian Kuhn,
Dennis Olivetti,
Mikaël Rabie,
Jukka Suomela, and
Jara Uitto)
In: International Colloquium on Automata, Languages, and Programming (ICALP), 2025
arXiv:2407.05445 [cs.DC] - Online Locality Meets Distributed Quantum Computing
(with
Amirreza Akbari,
Xavier Coiteux-Roy,
Francesco d’Amore,
François Le Gall,
Henrik Lievonen,
Darya Melnyk,
Shreyas Pai,
Marc-Olivier Renou,
Václav Rozhoň, and
Jukka Suomela)
In: Symposium on Theory of Computing (STOC), 2025
arXiv:2403.01903 [cs.DC] - Testing Spreading Behavior in Networks with Arbitrary Topologies
(with Yuichi Yoshida)
In: International Colloquium on Automata, Languages, and Programming (ICALP), 2024
arXiv:2309.05442 [cs.DC] - No distributed quantum advantage for approximate graph coloring
(with
Xavier Coiteux-Roy,
Francesco d’Amore,
Rishikesh Gajjala,
Fabian Kuhn,
François Le Gall,
Henrik Lievonen,
Marc-Olivier Renou,
Gustav Schmid, and
Jukka Suomela)
In: Symposium on Theory of Computing (STOC), 2024
arXiv:2307.09444 [cs.DC] - Pseudorandom Generators for Sliding-Window Algorithms
To appear in Theoretical Computer Science
arXiv:2301.07384 [cs.CC] - Embedding arbitrary Boolean circuits into fungal automata
(with Thomas Worsch)
In: Algorithmica, 2024
Previously appeared in: Latin American Theoretical Informatics Symposium (LATIN), 2022
arXiv:2208.08779 [cs.CC] - Sublinear-Time Probabilistic Cellular Automata
In: Symposium on Theoretical Aspects of Computer Science (STACS), 2023
arXiv:2203.14614 [cs.FL] - Lower Bounds and Hardness Magnification for Sublinear-Time Cellular
Automata
In: Computer Science Symposium in Russia (CSR), 2021
arXiv:2007.12048 [cs.CC] - Sublinear-Time Language Recognition and Decision by One-Dimensional Cellular
Automata
In: International Journal of Foundations of Computer Science (IJFCS), 2021
Previously appeared in: Developments in Language Theory (DLT), 2020
arXiv:1909.05828 [cs.CC] - Complexity-Theoretic Aspects of Expanding Cellular Automata
In: Natural Computing, 2020
Previously appeared in: Cellular Automata and Discrete Complex Systems (AUTOMATA), 2019
arXiv:1902.05487 [cs.CC] - Shrinking and Expanding Cellular Automata
(with Thomas Worsch)
In: Cellular Automata and Discrete Complex Systems (AUTOMATA), 2016
PhD Thesis
- Sublinear-Time Cellular Automata and Connections to Complexity Theory
KITopen:1000153071