Jukka Suomela

Associate Professor
Associate Professor
T313 Dept. Computer Science

Jukka Suomela is Associate Professor in the Department of Computer Science at Aalto University, Finland. His work focuses on the theoretical foundations of distributed and parallel computing, with particular emphasis on the concept of locality. He was the PC chair of DISC 2019 and SIROCCO 2016 and one of the local chairs of ALGO 2018, he has served in the EATCS council, and he is currently the vice chair of the DISC steering committee. He has received the FOCS 2019 best paper award and DISC 2012 and 2017 best paper awards, as well as a number of teaching awards.

More information: jukkasuomela.fi

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

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

Contact information

Phone number
+358456555555

Areas of expertise

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

Honors and awards

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 J. Jan 2019

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

Award or honor granted for a specific work Professorship Suomela J. 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 (Associate Professor)
  • Computer Science - Algorithms and Theoretical Computer Science (TCS), Professor (Associate Professor)
  • Computer Science - Large-scale Computing and Data Analysis (LSCA), Professor (Associate Professor)
  • Professorship Suomela J., Professor (Associate Professor)

Publications

Distributed half-integral matching and beyond

Sameep Dahal, Jukka Suomela 2024 Theoretical Computer Science

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

Locally checkable problems in rooted trees

Alkida Balliu, Sebastian Brandt, Yi Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko 2023 Distributed Computing

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

Distributed graph problems through an automata-theoretic lens

Yi Jun Chang, Jan Studený, Jukka Suomela 2023 Theoretical Computer Science

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)

Distributed Half-Integral Matching and Beyond

Sameep Dahal, Jukka Suomela 2023 Structural Information and Communication Complexity - 30th International Colloquium, SIROCCO 2023, Proceedings

Fast Dynamic Programming in Trees in the MPC Model

Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi 2023 SPAA 2023 - Proceedings of the 35th ACM Symposium on Parallelism in Algorithms and Architectures

Mending Partial Solutions with Few Changes

Darya Melnyk, Jukka Suomela, Neven Villani 2023 26th International Conference on Principles of Distributed Systems, OPODIS 2022

Efficient Classification of Locally Checkable Problems in Regular Trees

Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela 2022 36th International Symposium on Distributed Computing (DISC 2022)