2 citations · 2 across the 2 of their papers we have counts for
3 papers
cs.DS2025
Acceleration for Distributed Transshipment and Parallel Maximum Flow
Christoph Grunau, Rasmus Kyng, Goran Zuzic
We combine several recent advancements to solve -transshipment and -maximum flow with a parallel algorithm with depth a…
math.NA2023★ 2 cited
Robust and Practical Solution of Laplacian Equations by Approximate Elimination
Yuan Gao, Rasmus Kyng, Daniel A. Spielman
We introduce a new algorithm and software for solving linear equations in symmetric diagonally dominant matrices with non-positive off-diagonal entries (SDDM matrices), including L…
cs.DS2021
Faster Sparse Matrix Inversion and Rank Computation in Finite Fields
Sílvia Casacuberta, Rasmus Kyng
We improve the current best running time value to invert sparse matrices over finite fields, lowering it to an expected time for the current values of fast…