Juho Hirvonen

According to our database, Juho Hirvonen authored at least 34 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Fast, Fair and Truthful Distributed Stable Matching for Common Preferences.

Juho Hirvonen, Sara Ranjbaran

CoRR, 2024

2023

On the Convergence Time in Graphical Games: A Locality-Sensitive Approach.

Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid

Proceedings of the 27th International Conference on Principles of Distributed Systems, 2023

2022

Sparse Matrix Multiplication in the Low-Bandwidth Model.

Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, Jukka Suomela

Proceedings of the SPAA '22: 34th ACM Symposium on Parallelism in Algorithms and Architectures, Philadelphia, PA, USA, July 11, 2022

Local Mending.

Alkida Balliu, Juho Hirvonen, Darya Melnyk, Dennis Olivetti, Joel Rybicki, Jukka Suomela

Proceedings of the Structural Information and Communication Complexity, 2022

On the Price of Locality in Static Fast Rerouting.

Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan

Proceedings of the 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, 2022

2021

A hierarchy of local decision.

Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen

Theor. Comput. Sci., 2021

Lower Bounds for Maximal Matchings and Maximal Independent Sets.

Alkida Balliu, Sebastian Brandt, Juho Hirvonen, Dennis Olivetti, Mikaël Rabie, Jukka Suomela

J. ACM, 2021

Improved distributed Δ-coloring.

Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus

Distributed Comput., 2021

Redundancy in distributed proofs.

Laurent Feuilloley, Pierre Fraigniaud, Juho Hirvonen, Ami Paz, Mor Perry

Distributed Comput., 2021

Classifying Convergence Complexity of Nash Equilibria in Graphical Games Using Distributed Computing Theory.

Juho Hirvonen, Laura Schmid, Krishnendu Chatterjee, Stefan Schmid

CoRR, 2021

On the Feasibility of Perfect Resilience with Local Fast Failover.

Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan

Proceedings of the 2nd Symposium on Algorithmic Principles of Computer Systems, 2021

2020

Improved distributed degree splitting and edge coloring.

Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus, Jukka Suomela, Jara Uitto

Distributed Comput., 2020

Brief Announcement: What Can(Not) Be Perfectly Rerouted Locally.

Klaus-Tycho Foerster, Juho Hirvonen, Yvonne-Anne Pignolet, Stefan Schmid, Gilles Trédan

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Classification of Distributed Binary Labeling Problems.

Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela

Proceedings of the 34th International Symposium on Distributed Computing, 2020

Brief Announcement: Classification of Distributed Binary Labeling Problems.

Alkida Balliu, Sebastian Brandt, Yuval Efron, Juho Hirvonen, Yannic Maus, Dennis Olivetti, Jukka Suomela

Proceedings of the PODC '20: ACM Symposium on Principles of Distributed Computing, 2020

2019

Locality of Not-so-Weak Coloring.

Alkida Balliu, Juho Hirvonen, Christoph Lenzen, Dennis Olivetti, Jukka Suomela

Proceedings of the Structural Information and Communication Complexity, 2019

Hardness of Minimal Symmetry Breaking in Distributed Computing.

Alkida Balliu, Juho Hirvonen, Dennis Olivetti, Jukka Suomela

Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing, 2019

On the Power of Preprocessing in Decentralized Network Optimization.

Klaus-Tycho Foerster, Juho Hirvonen, Stefan Schmid, Jukka Suomela

Proceedings of the 2019 IEEE Conference on Computer Communications, 2019

2018

Node labels in local decision.

Pierre Fraigniaud, Juho Hirvonen, Jukka Suomela

Theor. Comput. Sci., 2018

Local Verification of Global Proofs.

Laurent Feuilloley, Juho Hirvonen

Proceedings of the 32nd International Symposium on Distributed Computing, 2018

New classes of distributed time complexity.

Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela

Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing, 2018

Improved Distributed Delta-Coloring.

Mohsen Ghaffari, Juho Hirvonen, Fabian Kuhn, Yannic Maus

Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing, 2018

2017

Linear-in-Δ lower bounds in the LOCAL model.

Mika Göös, Juho Hirvonen, Jukka Suomela

Distributed Comput., 2017

Large Cuts with Local Algorithms on Triangle-Free Graphs.

Juho Hirvonen, Joel Rybicki, Stefan Schmid, Jukka Suomela

Electron. J. Comb., 2017

LCL Problems on Grids.

Sebastian Brandt, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Patric R. J. Östergård, Christopher Purcell, Joel Rybicki, Jukka Suomela, Przemyslaw Uznanski

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016

Lower bounds in distributed computing.

Juho Hirvonen

PhD thesis, 2016

Deterministic local algorithms, unique identifiers, and fractional graph colouring.

Henning Hasemann, Juho Hirvonen, Joel Rybicki, Jukka Suomela

Theor. Comput. Sci., 2016

Non-local Probes Do Not Help with Many Graph Problems.

Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela

Proceedings of the Distributed Computing - 30th International Symposium, 2016

A lower bound for the distributed Lovász local lemma.

Sebastian Brandt, Orr Fischer, Juho Hirvonen, Barbara Keller, Tuomo Lempiäinen, Joel Rybicki, Jukka Suomela, Jara Uitto

Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016

2015

Non-Local Probes Do Not Help with Graph Problems.

Mika Göös, Juho Hirvonen, Reut Levi, Moti Medina, Jukka Suomela

CoRR, 2015

Locally Optimal Load Balancing.

Laurent Feuilloley, Juho Hirvonen, Jukka Suomela

Proceedings of the Distributed Computing - 29th International Symposium, 2015

2014

Linear-in-delta lower bounds in the LOCAL model.

Mika Göös, Juho Hirvonen, Jukka Suomela

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2014

2013

Lower bounds for local approximation.

Mika Göös, Juho Hirvonen, Jukka Suomela

J. ACM, 2013

2012

Distributed maximal matching: greedy is optimal.

Juho Hirvonen, Jukka Suomela

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2012