Virginia Vassilevska Williams
Massachusetts Institute of Technology
H-index: 39
North America-United States
Top articles of Virginia Vassilevska Williams
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
More Asymmetry Yields Faster Matrix Multiplication | arXiv preprint arXiv:2404.16349 | Josh Alman Ran Duan Virginia Vassilevska Williams Yinzhan Xu Zixuan Xu | 2024/4/25 |
Fast 2-approximate all-pairs shortest paths | Michal Dory Sebastian Forster Yael Kirkpatrick Yasamin Nazari Virginia Vassilevska Williams | 2024 | |
Detecting Disjoint Shortest Paths in Linear Time and More | arXiv preprint arXiv:2404.15916 | Shyan Akmal Virginia Vassilevska Williams Nicole Wein | 2024/4/24 |
New bounds for matrix multiplication: from alpha to omega | Virginia Vassilevska Williams Yinzhan Xu Zixuan Xu Renfei Zhou | 2024 | |
Improved Roundtrip Spanners, Emulators, and Directed Girth Approximation | Alina Harbuzova Ce Jin Virginia Vassilevska Williams Zixuan Xu | 2024 | |
Listing 6-Cycles | Ce Jin Virginia Vassilevska Williams Renfei Zhou | 2024 | |
Simpler and Higher Lower Bounds for Shortcut Sets | Virginia Vassilevska Williams Yinzhan Xu Zixuan Xu | 2024 | |
Additive Spanner Lower Bounds with Optimal Inner Graph Structure | arXiv preprint arXiv:2404.18337 | Greg Bodwin Gary Hoppenworth Virginia Vassilevska Williams Nicole Wein Zixuan Xu | 2024/4/29 |
Fredman’s Trick Meets Dominance Product: Fine-Grained Complexity of Unweighted APSP, 3SUM Counting, and More | Timothy M Chan Virginia Vassilevska Williams Yinzhan Xu | 2023/6/2 | |
Listing cliques from smaller cliques | arXiv preprint arXiv:2307.15871 | Mina Dalirrooyfard Surya Mathialagan Virginia Vassilevska Williams Yinzhan Xu | 2023/7/29 |
ACM Transactions on | ACM Transactions on | Edith Cohen Susanne Albers Glencora Borradaile Andrei A Bulatov Keren Censor-Hillel | 2023 |
On Diameter Approximation in Directed Graphs | arXiv preprint arXiv:2307.07583 | Amir Abboud Mina Dalirrooyfard Ray Li Virginia Vassilevska-Williams | 2023/7/14 |
Improved girth approximation in weighted undirected graphs | Avi Kadria Liam Roditty Aaron Sidford Virginia Vassilevska Williams Uri Zwick | 2023 | |
Faster detours in undirected graphs | arXiv preprint arXiv:2307.01781 | Shyan Akmal Virginia Vassilevska Williams Ryan Williams Zixuan Xu | 2023/7/4 |
Faster Algorithms for Text-to-Pattern Hamming Distances | Timothy M Chan Ce Jin Virginia Vassilevska Williams Yinzhan Xu | 2023/11/6 | |
Quasipolynomiality of the Smallest Missing Induced Subgraph | arXiv preprint arXiv:2306.11185 | David Eppstein Andrea Lincoln Virginia Vassilevska Williams | 2023/6/19 |
Factorization and pseudofactorization of weighted graphs | Discrete Applied Mathematics | Kristin Sheridan Joseph Berleant Mark Bathe Anne Condon Virginia Vassilevska Williams | 2023/10/15 |
Isometric Hamming embeddings of weighted graphs | Discrete Applied Mathematics | Joseph Berleant Kristin Sheridan Anne Condon Virginia Vassilevska Williams Mark Bathe | 2023/6/15 |
Approximating Min-Diameter: Standard and Bichromatic | arXiv preprint arXiv:2308.08674 | Aaron Berger Jenny Kaufmann Virginia Vassilevska Williams | 2023/8/16 |
Dynamic matching algorithms under vertex updates | The 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) | Hung Le Lazar Milenkovic Shay Solomon Virginia Vassilevska Williams | 2022/1 |