90 citations · 330 across the 36 of their papers we have counts for
3 papers · 1 filter
Finite matrix multiplication algorithms from infinite groups
Jonah Blasiak, Henry Cohn, Joshua A. Grochow +2
The Cohn-Umans (FOCS '03) group-theoretic framework for matrix multiplication produces fast matrix multiplication algorithms from three subsets of a finite group satisfying a s…
Matrix multiplication via matrix groups
Jonah Blasiak, Henry Cohn, Joshua A. Grochow +2
In 2003, Cohn and Umans proposed a group-theoretic approach to bounding the exponent of matrix multiplication. Previous work within this approach ruled out certain families of grou…
Which groups are amenable to proving exponent two for matrix multiplication?
Jonah Blasiak, Thomas Church, Henry Cohn +2
The Cohn-Umans group-theoretic approach to matrix multiplication suggests embedding matrix multiplication into group algebra multiplication, and bounding in terms of the repres…