28 citations · 79 across the 28 of their papers we have counts for
1 paper · 1 filter
Amir Shpilka
We prove lower bounds on the number of product gates in bilinear and quadratic circuits that compute the product of two $n \cross n$ matrices over finite fields. In particular we o…