3 papers
cs.DS2026
VAC: A Volume-sampling-based Elimination Rule for Approximate Cholesky Factorization
Yves Baumann, Rasmus Kyng, Gernot Zöcklein
We propose Volume Appproximate Cholesky (VAC), an alternative sampling rule for practical approximate Cholesky algorithms. Our rule samples a uniformly random spanning tree of the…
cs.DS2026
Parallel Spectral Graph Sparsification via Low Diameter Decompositions
Yves Baumann, Gernot Zöcklein
We present a new solver-free parallel spectral sparsification algorithm for weighted graphs that relies only on parallel low-diameter decompositions and independent sampling. This…
math.NA2026
Linear Systems and Eigenvalue Problems: Open Questions from a Simons Workshop
Noah Amsel, Yves Baumann, Paul Beckman +33
This document presents a series of open questions arising in matrix computations, i.e., the numerical solution of linear algebra problems. It is a result of working groups at the w…