Aaron Sidford

collaborators

2 papers

cs.DS2025

Improved girth approximation in weighted undirected graphs

Avi Kadria, Liam Roditty, Aaron Sidford +2

Let $G = (V, E, ℓ)$ be a $n$ -node $m$ -edge weighted undirected graph, where $ℓ : E \to (0, \infty)$ is a real \emph{length} function defined on its edges, and let $g$ den…

cs.DS2024

Stability of the Lanczos Method for Matrix Function Approximation

Cameron Musco, Christopher Musco, Aaron Sidford

The ubiquitous Lanczos method can approximate $f (A) x$ for any symmetric $n \times n$ matrix $A$ , vector $x$ , and function $f$ . In exact arithmetic, the method's error after $k$ ite…