Almost Universally Optimal Distributed Laplacian Solvers via Low-Congestion Shortcuts

Ioannis Anagnostides, Christoph Lenzen, Bernhard Haeupler +2

In this paper, we refine the (almost) \emph{existentially optimal} distributed Laplacian solver recently developed by Forster, Goranci, Liu, Peng, Sun, and Ye (FOCS `21) into an (a…