Henrik Lievonen

Doctoral Researcher

T313 Dept. Computer Science

I work on understanding connections between distributed algorithms and other fields of mathematics and computer science.

Full researcher profile

https://research.aalto.fi/...

Sähköposti

henrik.lievonen@aalto.fi

Palkinnot

Nokia Scholarship 2024, Nokia Foundation

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

Tutkimusryhmät

Professorship Suomela J., Doctoral Researcher

Julkaisut

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)

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

Sinkless Orientation Made Simple

Alkida Balliu, Janne H. Korhonen, Fabian Kühn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto 2023 2023 Symposium on Simplicity in Algorithms, SOSA 2023, Florence, Italy, January 23-25, 2023

Brief Announcement : Distributed Derandomization Revisited

Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothe Picavet, Jukka Suomela 2023 37th International Symposium on Distributed Computing (DISC 2023)