205 citations · 205 across the 1 of their papers we have counts for
Showing math.GRShow all
2 papers · 1 filter
math.GR2024
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…
math.GR2005★ 205 cited
Group-theoretic algorithms for matrix multiplication
Henry Cohn, Robert Kleinberg, Balazs Szegedy +1
We further develop the group-theoretic approach to fast matrix multiplication introduced by Cohn and Umans, and for the first time use it to derive algorithms asymptotically faster…