Contact Information - News - Publications - Grants and Scholarships - Talks

Juho Hirvonen

Doctor of Science (Technology)
HIIT Research Fellow at Aalto University

Contact information

  • Email: juho.hirvonen 'at' aalto.fi
  • Room: B336

I am an HIIT Research Fellow at the Aalto University. I work on the theory of distributed computing. In particular I want to apply this theory to understand strategic behavior and to design distributed mechanisms.

News

  • I started as an HIIT Research Fellow at Aalto University in the fall of 2022.
  • Our work on lower bounds for maximal matchings and maximal independent sets was accepted to the Journal of the ACM.
  • New manuscript: Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory.

Manuscripts

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

Publications

See also dblp and Google Scholar

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.

Grants and Scholarships

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

Talks

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