Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver-Reference-Cited by-同舟云学术

Brief Announcement: Almost Universally Optimal Distributed Laplacian Solver

Published:2022-07-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2022 ACM Symposium on Principles of Distributed Computing
language:
Short-container-title:

Author:

Anagnostides Ioannis¹,Lenzen Christoph²,Haeupler Bernhard³,Zuzic Goran⁴,Gouleakis Themis⁵

Affiliation:

1. Carnegie Mellon University, Pittsburgh, PA, USA

2. CISPA Helmholtz Center for Information Security, Saarbrucken, Germany

3. ETH Zurich & Carnegie Mellon University, Zurich & Pittsburgh, Switzerland

4. ETH Zurich, Zurich, Switzerland

5. National University of Singapore, Singapore, Singapore

Funder

NSF grants

NSF CAREER award

ERC grant agreement

Sloan Research Fellowship

Swiss National Foundation

NRF Fellowship for AI

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3519270.3538464

Reference20 articles.

1. Ioannis Anagnostides and Themis Gouleakis . 2021 . Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model. In 35th International Symposium on Distributed Computing, DISC 2021 (LIPIcs , Vol. 209). Schloss Dagstuhl - Leibniz- Zentrum für Informatik, 5:1--5: 19 . https://doi.org/10.4230/LIPIcs.DISC.2021.5 10.4230/LIPIcs.DISC.2021.5 Ioannis Anagnostides and Themis Gouleakis. 2021. Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model. In 35th International Symposium on Distributed Computing, DISC 2021 (LIPIcs, Vol. 209). Schloss Dagstuhl - Leibniz- Zentrum für Informatik, 5:1--5:19. https://doi.org/10.4230/LIPIcs.DISC.2021.5

2. Distributed Computation in Node-Capacitated Networks

3. Shortest Paths in a Hybrid Network Model

4. Keren Censor-Hillel , Dean Leitersdorf , and Volodymyr Polosukhin . 2021 . Distance Computations in the Hybrid Network Model via Oracle Simulations . In 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021 , March 16 --19 , 2021 (LIPIcs, Vol. 187). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 21:1--21: 19 . https://doi.org/10.4230/LIPIcs.STACS.2021.21 10.4230/LIPIcs.STACS.2021.21 Keren Censor-Hillel, Dean Leitersdorf, and Volodymyr Polosukhin. 2021. Distance Computations in the Hybrid Network Model via Oracle Simulations. In 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16--19, 2021 (LIPIcs, Vol. 187). Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 21:1--21:19. https://doi.org/10.4230/LIPIcs.STACS.2021.21

5. The features, hardware, and architectures of data center networks: A survey