Jukka Suomela

Jukka Suomela

Professor
Professor
T313 Dept. Computer Science

Jukka Suomela is a Full Professor in the Department of Computer Science at Aalto University, Finland. His research focuses on the theoretical foundations of distributed and parallel computing, with a particular emphasis on the concept of locality. He served as the PC chair of DISC 2019 and SIROCCO 2016, and as one of the local chairs of ALGO 2018. He is currently a member of the EATCS Council, he chaired the DISC steering committee from 2022 to 2024, and he has also served on the steering committees of SIROCCO and SWAT. He has received the FOCS 2019 Best Paper Award, the DISC 2012 and 2017 Best Paper Awards, and several teaching awards.

More information: jukkasuomela.fi

Research group: research.cs.aalto.fi/da/

Full researcher profile
https://research.aalto.fi/...

Areas of expertise

Distributed Computing, Distributed Algorithms, Local algorithms, Parallel computing, Parallel algorithms, Graph algorithms

Honors and awards

Aalto Pioneering Excellence Honorable Mention

Aalto Pioneering Excellence Honorable Mention was awarded to the Programming Education Team of the Computer Science department of the School of Science
Award or honor granted for a specific work Department of Computer Science Nov 2025

Best Paper Award at the 60th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2019)

FOCS 2019 Best Paper Award for "Lower bounds for maximal matchings and maximal independent sets"<br/>
Award or honor granted for a specific work Professorship Suomela Jukka Jan 2019

Best paper award, 31st International Symposium on Distributed Computing (DISC 2017)

Award or honor granted for a specific work Professorship Suomela Jukka Jan 2017

MSc thesis award 2006, the Faculty of Science, University of Helsinki

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

The best junior researcher 2008, Department of Computer Science, University of Helsinki

Award or honor granted for academic or artistic career Department of Computer Science Jan 2008

The best large course of the CSE degree programme, at Aalto University

Based on the student feedback, academic year 2014–2015
Award or honor granted for a specific work Department of Computer Science Jan 2015

Nokia Scholarship 2008, Nokia Foundation

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

Best paper award, at the 4th International Workshop on Algorithmic Aspects of Wireless Sensor Networks (Algosensors 2008), Reykjavík, Iceland

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

Best paper award, at the 26th International Symposium on Distributed Computing (DISC 2012), Salvador, Brazil

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

Research groups

  • Computer Science Professors, Professor
  • Computer Science - Algorithms and Theoretical Computer Science (TCS) - Research area, Professor
  • Computer Science - Large-scale Computing and Data Analysis (LSCA) - Research area, Professor
  • Professorship Suomela Jukka, Professor
  • Computer Science RA - Algorithms and Theory, Professor
  • Computer Science Cross-cutting theme - Quantum, Professor

Publications

Distributed Algorithms for Potential Problems

Alkida Balliu, Thomas Boudier, Francesco d'Amore, Fabian Kuhn, Dennis Olivetti, Gustav Schmid, Jukka Suomela 2026 PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing

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

On the Universality of Round Elimination Fixed Points

Alkida Balliu, Sebastian Brandt, Ole Gabsdil, Dennis Olivetti, Jukka Suomela 2026 Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2026

Meta-Theorems for Cuttable Distributed Problems

Marthe Bonamy, Avinandan Das, Cyril Gavoille, Timothé Picavet, Jukka Suomela, Alexandra Wesolek 2026 PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing

Classification of Local Optimization Problems in Directed Cycles

Thomas Boudier, Fabian Kuhn, Augusto Modanese, Ronja Stimpert, Jukka Suomela 2026 53rd International Colloquium on Automata, Languages, and Programming, ICALP 2026

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

Brief Announcement: It Does Not Matter How You Define Locally Checkable Labelings

Antonio Cruciani, Avinandan Das, Alesya Raevskaya, Jukka Suomela 2026 PODC 2026 - Proceedings of the 2026 ACM Symposium on Principles of Distributed Computing

Brief Announcement: 2-Coloring Cycles in One Round

Maxime Flin, Alesya Raevskaya, Ronja Stimpert, Jukka Suomela, Qingxin Yang 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 computation with local advice

Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Jukka Suomela 2025 39th International Symposium on Distributed Computing (DISC 2025)