Travelled to:1 × Denmark
3 × USA
Collaborated with:A.Abboud L.Roditty ∅ H.Yu O.Weimann A.Björklund R.Pagh U.Zwick
Talks about:triangl (2) faster (2) coppersmith (1) conjectur (1) algorithm (1) winograd (1) multipli (1) approxim (1) sequenc (1) popular (1)
Person: Virginia Vassilevska Williams
DBLP: Williams:Virginia_Vassilevska
Contributed to:
2015
201420132012Wrote 5 papers:
- STOC-2015-AbboudWY
- Matching Triangles and Basing Hardness on an Extremely Popular Conjecture (AA, VVW, HY), pp. 41–50.
- ICALP-v1-2014-AbboudWW #performance #sequence
- Consequences of Faster Alignment of Sequences (AA, VVW, OW), pp. 39–51.
- ICALP-v1-2014-BjorklundPWZ
- Listing Triangles (AB, RP, VVW, UZ), pp. 223–234.
- STOC-2013-RodittyW #algorithm #approximate #graph #performance
- Fast approximation algorithms for the diameter and radius of sparse graphs (LR, VVW), pp. 515–524.
- STOC-2012-Williams #matrix #multi #performance
- Multiplying matrices faster than coppersmith-winograd (VVW), pp. 887–898.