- I understand the first algorithm presented by Strassen in 1968, for fast matrix multiplication. This was the first improvement to the naive approach of multiplying matrices. Thereafter, he went on to introduce the 'Laser Method' technique. What is this technique exactly? How do we really go about using this approach?
I have been referring to a lot of papers for this. But, no paper exactly describes the technique appropriately. Some of the papers are referred to are:
- I also don't well understand the use of Border rank in the matrix multiplication algorithms (both Strassen's and Winograd's via Arithmetic progressions) Can anyone help me with this as well?