Virginia Vassilevska Williams
Professor of computer science, MIT · as of 2026-10-06 · source
Leading fine-grained complexity researcher; co-author of the Oct 2026 paper refuting the 3SUM and APSP hypotheses with an algorithm found by Claude.
News mentioning Virginia Vassilevska Williams (1)
- Claude discovers an algorithm that refutes the 3SUM and APSP hypotheses: truly subquadratic 3SUM and truly subcubic APSP (Alman & Vassilevska Williams, Lean-verified) ★★★★★
On Oct 5, 2026 Josh Alman (Columbia) and Virginia Vassilevska Williams (MIT) posted arXiv 2610.06783, giving the first polynomial speedups over the textbook algorithms for 3SUM (O(n^1.9992)) and All-Pairs Shortest Paths (O(n^2.9995)), which refutes the 3SUM, APSP, Exact Triangle and Zero-Weight…
Mentions are matched automatically by name, so a few may be about a namesake. Last checked 2026-10-06. All people · corrections: contact@postcutoff.com