activity
20152023
most citedMonochromatic Triangles, Intermediate Matrix Products, and Convolutions

13 citations · 17 across the 5 of their papers we have counts for

collaborators
Showing 2020Show all

2 papers · 1 filter

cs.CC2020★ 13 cited

Monochromatic Triangles, Intermediate Matrix Products, and Convolutions

Andrea Lincoln, Adam Polak, Virginia Vassilevska Williams

The most studied linear algebraic operation, matrix multiplication, has surprisingly fast time algorithms for . On the other hand, the matrix product w…

cs.CC2020

New Techniques for Proving Fine-Grained Average-Case Hardness

Mina Dalirrooyfard, Andrea Lincoln, Virginia Vassilevska Williams

The recent emergence of fine-grained cryptography strongly motivates developing an average-case analogue of Fine-Grained Complexity (FGC). This paper defines new versions of OV, $k…