Jukka Suomela

ORCID

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 102

Top Venues

Publications

Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. CoRR (2024)
Chetan Gupta, Janne H. Korhonen, Jan Studený, Jukka Suomela, Hossein Vahidi
Brief Announcement: Low-Bandwidth Matrix Multiplication: Faster Algorithms and More General Forms of Sparsity. SPAA (2024)
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
No Distributed Quantum Advantage for Approximate Graph Coloring. STOC (2024)
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 Rozhon, Jukka Suomela
Online Locality Meets Distributed Quantum Computing. CoRR (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Brief Announcement: Local Advice and Local Decompression. PODC (2024)
Alkida Balliu, Sebastian Brandt, Fabian Kuhn, Krzysztof Nowicki, Dennis Olivetti, Eva Rotenberg, Jukka Suomela
Local Advice and Local Decompression. CoRR (2024)
Alkida Balliu, Mohsen Ghaffari, Fabian Kuhn, Augusto Modanese, Dennis Olivetti, Mikaël Rabie, Jukka Suomela, Jara Uitto
Shared Randomness Helps with Local Distributed Problems. CoRR (2024)
Sameep Dahal, Jukka Suomela
Distributed half-integral matching and beyond. Theor. Comput. Sci. 982 (2024)
Henrik Lievonen, Timothé Picavet, Jukka Suomela
Distributed Binary Labeling Problems in High-Degree Graphs. SIROCCO (2024)
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
Locally checkable problems in rooted trees. Distributed Comput. 36 (3) (2023)
Sameep Dahal, Jukka Suomela
Distributed Half-Integral Matching and Beyond. CoRR (2023)
Yi-Jun Chang, Jan Studený, Jukka Suomela
Distributed graph problems through an automata-theoretic lens. Theor. Comput. Sci. 951 (2023)
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
No distributed quantum advantage for approximate graph coloring. CoRR (2023)
Henrik Lievonen, Timothé Picavet, Jukka Suomela
Distributed Binary Labeling Problems in High-Degree Graphs. CoRR (2023)
Sameep Dahal, Jukka Suomela
Distributed Half-Integral Matching and Beyond. SIROCCO (2023)
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
Fast Dynamic Programming in Trees in the MPC Model. CoRR (2023)
Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto
Sinkless Orientation Made Simple. SOSA (2023)
Sameep Dahal, Francesco D'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
Brief Announcement: Distributed Derandomization Revisited. DISC (2023)
Amirreza Akbari, Navid Eslami, Henrik Lievonen, Darya Melnyk, Joona Särkijärvi, Jukka Suomela
Locality in Online, Dynamic, Sequential, and Distributed Graph Algorithms. ICALP (2023)
Sameep Dahal, Francesco D'Amore, Henrik Lievonen, Timothé Picavet, Jukka Suomela
Distributed derandomization revisited. CoRR (2023)
Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi
Fast Dynamic Programming in Trees in the MPC Model. SPAA (2023)
Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela
Sparse matrix multiplication in the low-bandwidth model. CoRR (2022)
Darya Melnyk, Jukka Suomela, Neven Villani
Mending Partial Solutions with Few Changes. OPODIS (2022)
Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
Brief Announcement: Temporal Locality in Online Algorithms. DISC (2022)
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela
Efficient Classification of Local Problems in Regular Trees. CoRR (2022)
Darya Melnyk, Jukka Suomela, Neven Villani
Mending Partial Solutions with Few Changes. CoRR (2022)
Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, Jukka Suomela
Sparse Matrix Multiplication in the Low-Bandwidth Model. SPAA (2022)
Alpo Honkapohja, Jukka Suomela
Lexical and function words or language and text type? Abbreviation consistency in an aligned corpus of Latin and Middle English plague tracts. Digit. Scholarsh. Humanit. 37 (3) (2022)
Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
Local Mending. SIROCCO (2022)
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Jan Studený, Jukka Suomela
Efficient Classification of Locally Checkable Problems in Regular Trees. DISC (2022)
Amirreza Akbari, Henrik Lievonen, Darya Melnyk, Joona Sarkijarvi, Jukka Suomela
Online Algorithms with Lookaround. CoRR (2021)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
Locally Checkable Problems in Rooted Trees. PODC (2021)
Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
Locally Checkable Labelings with Small Messages. CoRR (2021)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jan Studený, Jukka Suomela, Aleksandr Tereshchenko
Locally Checkable Problems in Rooted Trees. CoRR (2021)
Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
Local Mending. CoRR (2021)
Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela
Brief Announcement: Sinkless Orientation Is Hard Also in the Supported LOCAL Model. DISC (2021)
Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
Efficient Load-Balancing through Distributed Token Dropping. SPAA (2021)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
Almost global problems in the LOCAL model. Distributed Comput. 34 (4) (2021)
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
Lower Bounds for Maximal Matchings and Maximal Independent Sets. J. ACM 68 (5) (2021)
Maciej Pacut, Mahmoud Parham, Joel Rybicki, Stefan Schmid, Jukka Suomela, Aleksandr Tereshchenko
Locality in Online Algorithms. CoRR (2021)
Yi-Jun Chang, Jan Studený, Jukka Suomela
Distributed Graph Problems Through an Automata-Theoretic Lens. SIROCCO (2021)
Alkida Balliu, Keren Censor-Hillel, Yannic Maus, Dennis Olivetti, Jukka Suomela
Locally Checkable Labelings with Small Messages. DISC (2021)
Janne H. Korhonen, Ami Paz, Joel Rybicki, Stefan Schmid, Jukka Suomela
Sinkless orientation is hard also in the supported LOCAL model. CoRR (2021)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC (2020)
Jukka Suomela
Can We Automate Our Own Work - or Show That It Is Hard? (Invited Talk). OPODIS (2020)
Jukka Suomela
Landscape of Locality (Invited Talk). SWAT (2020)
Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
Efficient Load-Balancing through Distributed Token Dropping. CoRR (2020)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
How much does randomness help with locally checkable problems? PODC (2020)
Sebastian Brandt, Barbara Keller, Joel Rybicki, Jukka Suomela, Jara Uitto
Brief Announcement: Efficient Load-Balancing Through Distributed Token Dropping. DISC (2020)
Jukka Suomela
Using Round Elimination to Understand Locality. SIGACT News 51 (3) (2020)
Yi-Jun Chang, Jan Studený, Jukka Suomela
Distributed graph problems through an automata-theoretic lens. CoRR (2020)
Yi-Jun Chang, Jan Studený, Jukka Suomela
Brief Announcement: Distributed Graph Problems Through an Automata-Theoretic Lens. DISC (2020)
Will Rosenbaum, Jukka Suomela
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems. PODC (2020)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of Distributed Binary Labeling Problems. DISC (2020)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved distributed degree splitting and edge coloring. Distributed Comput. 33 (3-4) (2020)
Jukka Suomela
Structural Information and Communication Complexity. Theor. Comput. Sci. 810 (2020)
Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
Locality of not-so-weak coloring. CoRR (2019)
Keren Censor-Hillel, Petteri Kaski, Janne H. Korhonen, Christoph Lenzen, Ami Paz, Jukka Suomela
Algebraic methods in the congested clique. Distributed Comput. 32 (6) (2019)
Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
Hardness of Minimal Symmetry Breaking in Distributed Computing. PODC (2019)
Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
Edsger W. Dijkstra Prize in Distributed Computing 2019 - Call for Nominations. Bull. EATCS 127 (2019)
Lorenzo Alvisi, Shlomi Dolev, Faith Ellen, Idit Keidar, Fabian Kuhn, Jukka Suomela
2019 Edsger W. Dijkstra Prize in Distributed Computing. PODC (2019)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Classification of distributed binary labeling problems. CoRR (2019)
Will Rosenbaum, Jukka Suomela
Seeing Far vs. Seeing Wide: Volume Complexity of Local Graph Problems. CoRR (2019)
Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
On the Power of Preprocessing in Decentralized Network Optimization. INFOCOM (2019)
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
Lower bounds for maximal matchings and maximal independent sets. CoRR (2019)
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
The Distributed Complexity of Locally Checkable Problems on Paths is Decidable. PODC (2019)
Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
Lower Bounds for Maximal Matchings and Maximal Independent Sets. FOCS (2019)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
How much does randomness help with locally checkable problems? CoRR (2019)
Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
Locality of Not-so-Weak Coloring. SIROCCO (2019)
Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
Distributed Recoloring. DISC (2018)
Janne H. Korhonen, Jukka Suomela
Towards a Complexity Theory for the Congested Clique. SPAA (2018)
Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
New classes of distributed time complexity. STOC (2018)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
Almost Global Problems in the LOCAL Model. DISC (2018)
Alkida Balliu, Sebastian Brandt, Yi-Jun Chang, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
The distributed complexity of locally checkable problems on paths is decidable. CoRR (2018)
Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
Node labels in local decision. Theor. Comput. Sci. 751 (2018)
Thomas Petig, Elad Michael Schiller, Jukka Suomela
Changing Lanes on a Highway. ATMOS (2018)
Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
Hardness of minimal symmetry breaking in distributed computing. CoRR (2018)
Marthe Bonamy, Paul Ouvrard, Mikaël Rabie, Jukka Suomela, Jara Uitto
Distributed Recoloring. CoRR (2018)
Jukka Suomela
The Presburger Award for Young Scientists 2019 - Call for Nominations. Bull. EATCS 126 (2018)
Alkida Balliu, Sebastian Brandt, Dennis Olivetti, Jukka Suomela
Almost Global Problems in the LOCAL Model. CoRR (2018)
Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
On the Power of Preprocessing in Decentralized Network Optimization. CoRR (2018)
Tuomo Lempiäinen, Jukka Suomela
Constant Space and Non-Constant Time in Distributed Computing. OPODIS (2017)
Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
New Classes of Distributed Time Complexity. CoRR (2017)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved Distributed Degree Splitting and Edge Coloring. CoRR (2017)
Mika Göös, Juho Hirvonen, Jukka Suomela
Linear-in-Δ lower bounds in the LOCAL model. Distributed Comput. 30 (5) (2017)
Christoph Lenzen, Joel Rybicki, Jukka Suomela
Efficient Counting with Optimal Resilience. SIAM J. Comput. 46 (4) (2017)
Jukka Kohonen, Janne H. Korhonen, Christopher Purcell, Jukka Suomela, Przemyslaw Uznanski
Distributed Colour Reduction Revisited. CoRR (2017)
Tuomo Lempiäinen, Jukka Suomela
Constant Space and Non-Constant Time in Distributed Computing. CoRR (2017)
Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela
Large Cuts with Local Algorithms on Triangle-Free Graphs. Electron. J. Comb. 24 (4) (2017)
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
LCL Problems on Grids. PODC (2017)
Janne H. Korhonen, Jukka Suomela
Brief Announcement: Towards a Complexity Theory for the Congested Clique. DISC (2017)
Janne H. Korhonen, Jukka Suomela
Towards a complexity theory for the congested clique. CoRR (2017)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto
Improved Distributed Degree Splitting and Edge Coloring. DISC (2017)
Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski
LCL problems on grids. CoRR (2017)
Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
Randomized Algorithms for Finding a Majority Element. SWAT (2016)
Danny Dolev, Keijo Heljanko, Matti Järvisalo, Janne H. Korhonen, Christoph Lenzen, Joel Rybicki, Jukka Suomela, Siert Wieringa
Synchronous counting and computational algorithm design. J. Comput. Syst. Sci. 82 (2) (2016)
Alon Efrat, Sándor P. Fekete, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela
Improved Approximation Algorithms for Relay Placement. ACM Trans. Algorithms 12 (2) (2016)
Mika Göös, Jukka Suomela
Locally Checkable Proofs in Distributed Computing. Theory Comput. 12 (1) (2016)
Pawel Gawrychowski, Jukka Suomela, Przemyslaw Uznanski
Randomized algorithms for finding a majority element. CoRR (2016)
Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
Non-local Probes Do Not Help with Many Graph Problems. DISC (2016)

Jukka Suomela.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Jukka Suomela