Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication

Josh Alman, Virginia Vassilevska Williams

We study the known techniques for designing Matrix Multiplication algorithms. The two main approaches are the Laser method of Strassen, and the Group theoretic approach of Cohn and…