Juho Hirvonen

View Scopus Profile

Juho Hirvonen

 https://orcid.org/0000-0001-8268-1070

    • Aalto SCI Computer Science Konemiehentie 2

    20142024

    Research activity per year

    • 24 Conference article in proceedings
    • 9 Article
    • 1 Doctoral Thesis

    Search results

    • 2024

      Fast, Fair and Truthful Distributed Stable Matching for Common Preferences

      Hirvonen, J. & Ranjbaran, S., Dec 2024, (Accepted/In press) 28th International Conference on Principles of Distributed Systems (OPODIS 2024). Schloss Dagstuhl - Leibniz-Zentrum für Informatik

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

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

      Hirvonen, J., Schmid, L., Chatterjee, K. & Schmid, S., Jan 2024, 27th International Conference on Principles of Distributed Systems, OPODIS 2023. Bessani, A., Defago, X., Nakamura, J., Wada, K. & Yamauchi, Y. (eds.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-24 24 p. 11. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 286).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      44 Downloads (Pure)
    • 2022

      Local Mending

      Balliu, A., Hirvonen, J., Melnyk, D., Olivetti, D., Rybicki, J. & Suomela, J., 2022, Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Proceedings. Parter, M. (ed.). Springer, p. 1-20 20 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 13298 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      3 Citations (Scopus)

    • On the Price of Locality in Static Fast Rerouting

      Foerster, K. T., Hirvonen, J., Pignolet, Y. A., Schmid, S. & Tredan, G., 2022, Proceedings - 52nd Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2022. IEEE, p. 215-226 12 p. (Proceedings : International Conference on Dependable Systems and Networks).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      2 Citations (Scopus)

    • Sparse Matrix Multiplication in the Low-Bandwidth Model

      Gupta, C., Hirvonen, J., Korhonen, J. H., Studený, J. & Suomela, J., 11 Jul 2022, SPAA 2022 - Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures. ACM, p. 435-444 10 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      4 Citations (Scopus)
      101 Downloads (Pure)
    • 2021

      A hierarchy of local decision

      Feuilloley, L., Fraigniaud, P. & Hirvonen, J., 8 Feb 2021, In: Theoretical Computer Science. 856, p. 51-67 17 p.

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access
      File
      12 Citations (Scopus)
      40 Downloads (Pure)

    • Improved distributed Δ -coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F. & Maus, Y., Aug 2021, In: Distributed Computing. 34, 4, p. 239-258 20 p.

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access
      File
      4 Citations (Scopus)
      156 Downloads (Pure)

    • Lower Bounds for Maximal Matchings and Maximal Independent Sets

      Balliu, A., Brandt, S., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., Oct 2021, In: Journal of the ACM. 68, 5, p. 1-30 30 p., 39.

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access
      18 Citations (Scopus)

    • On the Feasibility of Perfect Resilience with Local Fast Failover

      Foerster, K. T., Hirvonen, J., Pignolet, Y.-A., Schmid, S. & Tredan, G., 2021, Proceedings of SIAM-ACM Symposium on Algorithmic Principles of Computer Systems, APOCS 2021). Society for Industrial and Applied Mathematics, 15 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
    • 2020

      Brief Announcement: Classification of Distributed Binary Labeling Problems

      Balliu, A., Brandt, S., Efron, Y., Hirvonen, J., Maus, Y., Olivetti, D. & Suomela, J., 31 Jul 2020, PODC 2020 - Proceedings of the 39th Symposium on Principles of Distributed Computing. ACM, p. 349-351 3 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      124 Downloads (Pure)

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

      Foerster, K. T., Hirvonen, J., Pignolet, Y.-A., Schmid, S. & Tredan, G., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Attiya, H. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 3 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 179).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      1 Citation (Scopus)
      65 Downloads (Pure)

    • Classification of Distributed Binary Labeling Problems

      Balliu, A., Sebastian, B., Efron, Y., Hirvonen, J., Maus, Y., Olivetti, D. & Suomela, J., 2020, 34th International Symposium on Distributed Computing (DISC 2020). Attiya, H. (ed.). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 17 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 179).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      80 Downloads (Pure)

    • Improved distributed degree splitting and edge coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 2020, In: Distributed Computing. 33, 18 p.

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access
      2 Citations (Scopus)

    • Redundancy in distributed proofs

      Feuilloley, L., Fraigniaud, P., Hirvonen, J., Paz, A. & Perry, M., 7 Oct 2020, In: Distributed Computing. 20 p.

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access
      File
      16 Citations (Scopus)
      89 Downloads (Pure)
    • 2019

      Hardness of Minimal Symmetry Breaking in Distributed Computing

      Balliu, A., Hirvonen, J., Olivetti, D. & Suomela, J., 2019, Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (PODC 2019). ACM, p. 369-378

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access

    • Locality of not-so-weak coloring

      Balliu, A., Hirvonen, J., Lenzen, C., Olivetti, D. & Suomela, J., 2019, Structural Information and Communication Complexity - 26th International Colloquium, SIROCCO 2019, Proceedings. Springer, p. 37-51 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in ; vol. 11639 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      11 Citations (Scopus)

    • Lower bounds for maximal matchings and maximal independent sets

      Balliu, A., Sebastian, B., Hirvonen, J., Olivetti, D., Rabie, M. & Suomela, J., 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS). IEEE

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access

    • On the Power of Preprocessing in Decentralized Network Optimization

      Foerster, K. T., Hirvonen, J., Schmid, S. & Suomela, J., 1 Apr 2019, INFOCOM 2019 - IEEE Conference on Computer Communications. IEEE, p. 1450-1458 9 p. 8737382. (Proceedings - IEEE INFOCOM; vol. 2019-April).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      12 Citations (Scopus)
    • 2018

      Local Verification of Global Proofs

      Feuilloley, L. & Hirvonen, J., 1 Oct 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schmid, U. & Hirvonen, J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-17 17 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      42 Downloads (Pure)

    • New classes of distributed time complexity

      Balliu, A., Hirvonen, J., Korhonen, J. H., Lempiäinen, T., Olivetti, D. & Suomela, J., 20 Jun 2018, STOC 2018 – Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. ACM, p. 1307-1318 12 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      28 Citations (Scopus)
      168 Downloads (Pure)

    • Node labels in local decision

      Fraigniaud, P., Hirvonen, J. & Suomela, J., 2018, In: Theoretical Computer Science. 751, p. 61-73

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access

    • Redundancy in Distributed Proofs

      Feuilloley, L., Fraigniaud, P., Hirvonen, J., Paz, A. & Perry, M., 1 Oct 2018, 32nd International Symposium on Distributed Computing (DISC 2018). Schmid, U. & Hirvonen, J. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-18 18 p. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 121).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      97 Downloads (Pure)
    • 2017

      Improved distributed degree splitting and edge coloring

      Ghaffari, M., Hirvonen, J., Kuhn, F., Maus, Y., Suomela, J. & Uitto, J., 2017, 31st International Symposium on Distributed Computing (DISC 2017). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, p. 1-15 19. (Leibniz International Proceedings in Informatics (LIPIcs); vol. 91).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      11 Citations (Scopus)
      199 Downloads (Pure)

    • Large Cuts with Local Algorithms on Triangle-Free Graphs

      Hirvonen, J., Rybicki, J., Schmid, S. & Suomela, J., 20 Oct 2017, In: The Electronic Journal of Combinatorics. 24, 4, p. 1-20 20 p., P4.21.

      Research output: Contribution to journal › Article › Scientific › peer-review

      Open Access
      File
      15 Citations (Scopus)
      89 Downloads (Pure)

    • LCL problems on grids

      Brandt, S., Hirvonen, J., Korhonen, J. H., Lempiäinen, T., Östergård, P. R. J., Purcell, C., Rybicki, J., Suomela, J. & Uznański, P., 26 Jul 2017, PODC 2017 - Proceedings of the ACM Symposium on Principles of Distributed Computing. ACM, Vol. Part F129314. p. 101-110 10 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      48 Citations (Scopus)

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

      Göös, M., Hirvonen, J. & Suomela, J., 2017, In: Distributed Computing. 30, 5, p. 325-338

      Research output: Contribution to journal › Article › Scientific › peer-review

      13 Citations (Scopus)
    • 2016

      A Hierarchy of Local Decision

      Feuilloley, L., Fraigniaud, P. & Hirvonen, J., 2016, 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Ioannis Chatzigiannakis Michael Mitzenmacher, Y. R. & Sangiorgi, D. (eds.). Dagstuhl, Germany: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Vol. 55. p. 1-15 118. (Leibniz International Proceedings in Informatics (LIPIcs)).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      Open Access
      File
      21 Citations (Scopus)
      81 Downloads (Pure)

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

      Brandt, S., Fischer, O., Hirvonen, J., Keller, B., Lempiäinen, T., Rybicki, J., Suomela, J. & Uitto, J., 19 Jun 2016, STOC 2016 - Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing. ACM, Vol. 19-21-June-2016. p. 479-488 10 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      110 Citations (Scopus)

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

      Hasemann, H., Hirvonen, J., Rybicki, J. & Suomela, J., 11 Jan 2016, In: Theoretical Computer Science. 610, Part B, p. 204-217 14 p.

      Research output: Contribution to journal › Article › Scientific › peer-review

      5 Citations (Scopus)

    • Lower bounds in distributed computing

      Hirvonen, J., 2016, Aalto University. 156 p.

      Research output: Thesis › Doctoral Thesis › Collection of Articles

      Open Access

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

      Göös, M., Hirvonen, J., Levi, R., Medina, M. & Suomela, J., 2016, Distributed Computing: 30th International Symposium, DISC 2016, Paris, France, September 27-29, 2016. Proceedings. Gavoille, C. & Ilcinkas, D. (eds.). Berlin, Heidelberg: Springer, Vol. 9888 LNCS. p. 201-214 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9888 LNCS).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      12 Citations (Scopus)
    • 2015

      Locally optimal load balancing

      Feuilloley, L., Hirvonen, J. & Suomela, J., 2015, 29th International Symposium on Distributed Computing (DISC), Tokyo, Japan, October 5-9, 2015. p. 544-558

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      3 Citations (Scopus)

    • Node labels in local decision

      Fraigniaud, P., Hirvonen, J. & Suomela, J., 2015, Structural Information and Communication Complexity: 22nd International Colloquium, SIROCCO 2015, Montserrat, Spain, July 14-16, 2015. Post-Proceedings. Springer, p. 31-45 (Lecture Notes in Computer Science; vol. 9439).

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      10 Citations (Scopus)
    • 2014

      Linear-in-Delta lower bounds in the LOCAL model

      Göös, M., Hirvonen, J. & Suomela, J., 2014, ACM Symposium on Principles of Distributed Computing, PODC, Paris, France, July 2014. ACM, p. 86-95 10 p.

      Research output: Chapter in Book/Report/Conference proceeding › Conference article in proceedings › Scientific › peer-review

      12 Citations (Scopus)
    Your message has successfully been sent.
    Your message was not sent due to an error.