V. V. Williams

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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

A Refined Laser Method and Faster Matrix Multiplication

Josh Alman, Virginia Vassilevska Williams

The complexity of matrix multiplication is measured in terms of $I ¨ $ , the smallest real number such that two $n \times n$ matrices can be multiplied using $O (n^{I ¨ + I^µ})$ field opera…