Juho Hirvonen

ORCID

Publication Activity (10 Years)

Years Active: 2011-2023
Publications (10 Years): 53

Top Venues

Aalto University, Helsinki, Finland (PHD)

Education History

Aalto University, Helsinki, Finland

PHD

Publications

Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid
On the Convergence Time in Graphical Games: A Locality-Sensitive Approach. OPODIS (2023)
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
On the Price of Locality in Static Fast Rerouting. CoRR (2022)
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
On the Price of Locality in Static Fast Rerouting. DSN (2022)
Chetan Gupta, Juho Hirvonen, Janne Korhonen, Jan Studený, Jukka Suomela
Sparse matrix multiplication in the low-bandwidth model. CoRR (2022)
Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, Jukka Suomela
Sparse Matrix Multiplication in the Low-Bandwidth Model. SPAA (2022)
Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
Local Mending. SIROCCO (2022)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
Redundancy in distributed proofs. Distributed Comput. 34 (2) (2021)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
A hierarchy of local decision. Theor. Comput. Sci. 856 (2021)
Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela
Local Mending. CoRR (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)
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
On the Feasibility of Perfect Resilience with Local Fast Failover. APOCS (2021)
Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid
Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory. CoRR (2021)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved distributed Δ-coloring. Distributed Comput. 34 (4) (2021)
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally. DISC (2020)
Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela
Brief Announcement: Classification of Distributed Binary Labeling Problems. PODC (2020)
Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan
On the Feasibility of Perfect Resilience with Local Fast Failover. CoRR (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)
Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
Locality of not-so-weak coloring. CoRR (2019)
Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
Hardness of Minimal Symmetry Breaking 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)
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, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela
Lower Bounds for Maximal Matchings and Maximal Independent Sets. FOCS (2019)
Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela
Locality of Not-so-Weak Coloring. SIROCCO (2019)
Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela
New classes of distributed time complexity. STOC (2018)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved Distributed Δ-Coloring. CoRR (2018)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
Redundancy in Distributed Proofs. DISC (2018)
Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
Node labels in local decision. Theor. Comput. Sci. 751 (2018)
Laurent Feuilloley, Juho Hirvonen
Local Verification of Global Proofs. DISC (2018)
Laurent Feuilloley, Juho Hirvonen
Local verification of global proofs. CoRR (2018)
Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela
Hardness of minimal symmetry breaking in distributed computing. CoRR (2018)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry
Redundancy in Distributed Proofs. CoRR (2018)
Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela
On the Power of Preprocessing in Decentralized Network Optimization. CoRR (2018)
Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus
Improved Distributed Delta-Coloring. PODC (2018)
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)
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)
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)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
A Hierarchy of Local Decision. ICALP (2016)
Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen
A hierarchy of local decision. 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)
Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
Deterministic local algorithms, unique identifiers, and fractional graph colouring. Theor. Comput. Sci. 610 (2016)
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
A lower bound for the distributed Lovász local lemma. STOC (2016)
Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela
Non-Local Probes Do Not Help with Graph Problems. CoRR (2015)
Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto
A Lower Bound for the Distributed Lovász Local Lemma. CoRR (2015)
Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
Locally Optimal Load Balancing. CoRR (2015)
Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
Node Labels in Local Decision. SIROCCO (2015)
Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela
Node Labels in Local Decision. CoRR (2015)
Laurent Feuilloley, Juho Hirvonen, Jukka Suomela
Locally Optimal Load Balancing. DISC (2015)
Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela
Large Cuts with Local Algorithms on Triangle-Free Graphs. CoRR (2014)
Mika Göös, Juho Hirvonen, Jukka Suomela
Linear-in-delta lower bounds in the LOCAL model. PODC (2014)
Mika Göös, Juho Hirvonen, Jukka Suomela
Lower bounds for local approximation. J. ACM 60 (5) (2013)
Mika Göös, Juho Hirvonen, Jukka Suomela
Linear-in-$Δ$ Lower Bounds in the LOCAL Model CoRR (2013)
Mika Göös, Juho Hirvonen, Jukka Suomela
Lower bounds for local approximation. PODC (2012)
Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela
Deterministic Local Algorithms, Unique Identifiers, and Fractional Graph Colouring. SIROCCO (2012)
Mika Göös, Juho Hirvonen, Jukka Suomela
Lower Bounds for Local Approximation CoRR (2012)
Juho Hirvonen, Jukka Suomela
Distributed maximal matching: greedy is optimal. PODC (2012)
Juho Hirvonen, Jukka Suomela
Distributed Maximal Matching: Greedy is Optimal CoRR (2011)

Juho Hirvonen.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Juho Hirvonen