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

© 2018 IEEE. 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 Umans. We define a generalization based on zeroing outs which subsumes these two approaches, which we cal...

Full description

Bibliographic Details
Main Authors: Alman, Josh, Williams, Virginia Vassilevska
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: IEEE 2021
Online Access:https://hdl.handle.net/1721.1/137784