People

Henrik Lievonen

Visitor
Visitor
T313 Dept. Computer Science

I work on un­der­stand­ing con­nec­tions be­tween dis­trib­uted al­go­rithms and other fields of math­e­mat­ics and com­puter sci­ence.

Full researcher profile
https://research.aalto.fi/...
Email
henrik.lievonen@aalto.fi

Honors and awards

Nokia Scholarship 2024, Nokia Foundation

Award or honor granted for a specific work Department of Computer Science Jan 2024

Publications

Distributed Quantum Advantage in Locally Checkable Labeling Problems

Alkida Balliu, Filippo Casagrande, Francesco d’Amore, Massimo Equi, Barbara Keller, Henrik Lievonen, Dennis Olivetti, Gustav Schmid, Jukka Suomela 2026 Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026

Orientation does not help with 3-coloring a grid in online-LOCAL

Thomas Boudier, Filippo Casagrande, Avinandan Das, Massimo Equi, Henrik Lievonen, Augusto Modanese, Ronja Stimpert 2026 29th International Conference on Principles of Distributed Systems (OPODIS 2025)

Brief Announcement: Is a LOCAL Algorithm Computable?

Antonio Cruciani, Avinandan Das, Massimo Equi, Henrik Lievonen, Diep Luong-Le, Augusto Modanese, Jukka Suomela 2026 PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing

Online Locality Meets Distributed Quantum Computing

Amirreza Akbari, Xavier Coiteux-Roy, Francesco D'amore, François Le Gall, Henrik Lievonen, Darya Melnyk, Augusto Modanese, Shreyas Pai, Marc Olivier Renou, Václav RozhoÅ, Jukka Suomela 2025 STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing

Distributed Quantum Advantage for Local Problems

Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy, Francesco D'amore, Massimo Equi, François Le Gall, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Marc Olivier Renou, Jukka Suomela, Lucas Tendick, Isadora Veeren 2025 STOC 2025 - Proceedings of the 57th Annual ACM Symposium on Theory of Computing

New Limits on Distributed Quantum Advantage: Dequantizing Linear Programs

Alkida Balliu, Corinna Coupette, Antonio Cruciani, Francesco d'Amore, Massimo Equi, Henrik Lievonen, Augusto Modanese, Dennis Olivetti, Jukka Suomela 2025 39th International Symposium on Distributed Computing (DISC 2025)

Local problems in trees across a wide range of distributed models

Anubhav Dhar, Eli Kujawa, Henrik Lievonen, Augusto Modanese, Mikail Müftüoglu, Jan Studený, Jukka Suomela 2025 28th International Conference on Principles of Distributed Systems (OPODIS 2024)

No Distributed Quantum Advantage for Approximate Graph Coloring

Xavier Coiteux-Roy, Francesco D'Amore, Rishikesh Gajjala, Fabian Kuhn, François Le Gall, Henrik Lievonen, Augusto Modanese, Marc Olivier Renou, Gustav Schmid, Jukka Suomela 2024 STOC 2024 - Proceedings of the 56th Annual ACM Symposium on Theory of Computing

Distributed Binary Labeling Problems in High-Degree Graphs

Henrik Lievonen, Timothé Picavet, Jukka Suomela 2024 Structural Information and Communication Complexity - 31st International Colloquium, SIROCCO 2024, Proceedings

Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms

Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela 2023 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023