Further Limitations of the Known Approaches for Matrix Multiplication

© Josh Alman and Virginia V. Williams. We consider the techniques behind the current best algorithms for matrix multiplication. Our results are threefold. (1) We provide a unifying framework, showing that all known matrix multiplication running times since 1986 can be achieved from a single very nat...

Full description

Bibliographic Details
Main Authors: Alman, Josh, Williams, Virginia Vassilevska
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137754