Group-theoretic algorithms for matrix multiplication — mentioned by actually_a_dog

Sat, 18 Dec 2021 09:28:10 GMT

Fortunately, there's another approach based on group theory that's able to hit n^2.41 and shows some promise. Here's the paper: https://arxiv.org/abs/math/0511460 Here's a set of lecture notes that are simpler to read and give an easy example of how group theoretic methods work: http://www.ccs.neu.edu/home/viola/classes/gems-08/lectures/l...

Paper and discussion history. A mention is not an endorsement.

Group-theoretic algorithms for matrix multiplication · HackerPapers discussions

Group-theoretic algorithms for matrix multiplication — mentioned by actually_a_dog