Contact Information - News - Publications - Grants and Scholarships - Talks
Doctor of Science (Technology)
HIIT Research Fellow at Aalto University
Contact information
| Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, and Stefan Schmid Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory |
| Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, and Jukka Suomela Local mending |
| Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, and Mor Perry Redundancy in distributed proofs Theoretical Computer Science, 2021. |
| Laurent Feuilloley, Pierre Fraigniaud, and Juho Hirvonen A hierarchy of local decision. Distributed Computing, 2021. |
| Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Trédan On the Feasibility of Perfect Resilience with Local Fast Failover APOCS 2021. |
| Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, and Gilles Trédan On the Feasibility of Perfect Resilience with Local Fast Failover APOCS 2021. |
| Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, and Jara Uitto Improved distributed degree splitting and edge coloring Distributed Computing, 2020. |
| Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, and Jukka Suomela Classification of Distributed Binary Labeling Problems DISC 2020. |
| Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, and Jukka Suomela Lower bounds for maximal matchings and maximal independent sets FOCS 2019 (Best paper award) |
| Alkida Balliu, Juho Hirvonen, Dennis Olivetti, and Jukka Suomela Hardness of minimal symmetry breaking in distributed computing PODC 2019 |
| Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela Locality of not-so-weak coloring SIROCCO 2019 |
| Klaus-Tycho Förster, Juho Hirvonen, Stefan Schmid, and Jukka Suomela On the Power of Preprocessing in Decentralized Network Optimization INFOCOM 2019 |
| Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, and Mor Perry Redundancy in Distributed Proofs DISC 2018 |
| Laurent Feuilloley and Juho Hirvonen Local verification of global proofs DISC 2018 |
| Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn and Yannic Maus Improved Distributed Δ-Coloring PODC 2018 |
| Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, and Jukka Suomela New Classes of Distributed Time Complexity STOC 2018 |
| Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela Large Cuts with Local Algorithms on Triangle-Free Graphs Electronic Journal of Combinatorics, 2017 |
| Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, and Jara Uitto Improved Distributed Edge Splitting and Edge Coloring DISC 2017, Best paper award |
| Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, and Prezemyslaw Uznanski LCL problems on grids PODC 2017 |
| Pierre Fraigniaud, Juho Hirvonen, and Jukka Suomela Node labels in local decision Theoretical Computer Science, available online |
| Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, and Jukka Suomela Non-Local Probes Do Not Help with Graph Problems DISC 2016 arXiv version |
| Laurent Feuilloley, Pierre Fraigniaud, and Juho Hirvonen A hierarchy of local decision ICALP 2016 arXiv version |
| Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, and Jara Uitto A Lower Bound for the Distributed Lovász Local Lemma STOC 2016 arXiv version |
| Laurent Feuilloley, Juho Hirvonen, and Jukka Suomela Locally optimal load balancing DISC 2015 arXiv version |
| Pierre Fraigniaud, Juho Hirvonen, and Jukka Suomela Node labels in local decision SIROCCO 2015 arXiv version |
| Mika Göös, Juho Hirvonen and Jukka Suomela Linear-in-∆ lower bounds in the LOCAL model Distributed Computing, to appear |
| Henning Hasemann, Juho Hirvonen, Joel Rybicki and Jukka Suomela Deterministic local algorithms, unique identifiers and fractional graph colouring Theoretical Computer Science |
| Mika Göös, Juho Hirvonen and Jukka Suomela Linear-in-∆ lower bounds in the LOCAL model PODC 2014 arXiv version |
| Mika Göös, Juho Hirvonen and Jukka Suomela Lower bounds for local approximation Journal of the ACM, 60, 2013 arXiv version |
| Juho Hirvonen and Jukka Suomela Distributed maximal matching: greedy is optimal. PODC 2012 arXiv version |
| Mika Göös, Juho Hirvonen and Jukka Suomela Lower bounds for local approximation. PODC 2012 arXiv version |
| Henning Hasemann, Juho Hirvonen, Joel Rybicki and Jukka Suomela Deterministic local algorithms, unique identifiers, and fractional graph colouring. SIROCCO 2012 Author's version - © Springer 2012 — The original publication is available at www.springerlink.com. |
| Academy of Finland 3-year postdoctoral grant, 2018. |
| Postdocpooli postdoctoral grant, 2016 |
| Foundation for Aalto University Science and Technology travel grant, 2015 |
| Nokia Foundation Scholarship, 2013 |
|
Limits of Locality in Distributed Computing Aalto CS Research Day, 2019 |
|
Fast distributed graph algorithms TU Berlin, August 2014 |
|
Linear-in-∆ lower bounds in the LOCAL model PODC 2014, Paris, France |
| Deterministic local algorithms, unique identifiers, and fractional graph colouring. SIROCCO 2012, Reykjavik 30 July 2012 |