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
2 Efficient Algorithms for Path Problems in Weighted Graphs – Virginia Vassilevska - 2008
Results for the Exponent ω of Matrix Multiplication – unknown authors - 2007
Results for the Exponent ω of Matrix Multiplication – unknown authors - 2007
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
6 Adaptive Winograd’s Matrix Multiplications – Paolo D'Alberto, ALEXANDRU NICOLAU - 2008
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
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
15 Geometry and the complexity of matrix multiplication – J. M. Landsberg - 2007
Submitted: 31/03/2007 – Sandeep Murthy, H. Cohn, Dr. C. Umans - 2007
11 Arithmetic Circuits: a survey of recent results and open questions – Amir Shpilka, Amir Yehudayoff
This is a preliminary version of a Chapter on Algebraic Algorithms in the upcoming – Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas, Francis Group
CHAPTER 10: ALGEBRAIC ALGORITHMS – Allen Tucker, Teo Gonzales, Jorge L. Diaz-herrera, Ioannis Z. Emiris, Victor Y. Pan, Elias P. Tsigaridas
1 On the Arithmetic Complexity of Strassen-Like Matrix Multiplications – Murat Cenk, M. Anwar Hasan
Fast – Henry Cohn, Christopher Umans
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