Group-Theoretic Methods for bounding the exponent of matrix Multiplication (2007)

by Sandeep R. Murthy

Active Bibliography

1.1 The Exponent ω of Matrix Multiplication...................... 5 1.2 Groups and Matrix Multiplication.......................... 6 1.2.1 Realizing Matrix Multiplications via Finite Groups............. 6 – unknown authors - 709
3 Efficient Algorithms for Path Problems in Weighted Graphs – Virginia Vassilevska - 2008
Multiplication – unknown authors - 2007
Results for the Exponent ω of Matrix Multiplication – unknown authors - 2007
Results for the Exponent ω of Matrix Multiplication – unknown authors - 2007
2 Exploiting Parallelism in Matrix-Computation Kernels for Symmetric Multiprocessor Systems -- Matrix-Multiplication and Matrix-Addition Algorithm Optimizations by Software Pipelining and Threads Allocation – Paolo D’Alberto , Marco Bodrato, Alexandru Nicolau - 2011
Exploiting Parallelism in Matrix-Computation Kernels for Symmetric Multiprocessor Systems Matrix-Multiplication and Matrix-Addition Algorithm Optimizations by Software Pipelining and Threads Allocation – Paolo D’alberto Yahoo Sunnivale, Marco Bodrato
6 Adaptive Winograd’s Matrix Multiplications – Paolo D'Alberto, ALEXANDRU NICOLAU - 2008
25 Fast linear algebra is stable – James Demmel, Ioana Dumitriu, Olga Holtz - 2006
Group-Theoretic Partial Matrix Multiplication – Richard Strong Bowen, Bo Chen, Hendrik Orem, Martijn Van Schaardenburg - 902
14 Geometry and the complexity of matrix multiplication – J. M. Landsberg - 2007
Submitted: 31/03/2007 – Sandeep Murthy, H. Cohn, Dr. C. Umans - 2007
2010 In principio erat Verbum, et Verbum erat apud Deum, et Deus erat Verbum. – Andrew James Stothers
11 Arithmetic Circuits: a survey of recent results and open questions – Amir Shpilka, Amir Yehudayoff
3 On Sunflowers and Matrix Multiplication – Noga Alon, Amir Shpilka, Christopher Umans
9 Colored Intersection Searching via Sparse Rectangular Matrix Multiplication – Haim Kaplan, et al. - 2006
Fast – Henry Cohn, Christopher Umans
1 On the Arithmetic Complexity of Strassen-Like Matrix Multiplications – Murat Cenk, M. Anwar Hasan
10 Regularity lemmas and combinatorial algorithms – Nikhil Bansal, Ryan Williams