News for hackers. Stuff that matters.
Re:Matrix multiplication inches closer to mythic goal by sdenton4 on Tuesday March 23, 2021 @11:43AM (#26556359)
The last time I paid attention to this stuff ten years ago, the operations were 'galactic' to get to these theoretical bounds. Constant terms such that you'd need matrices with n = many billions to start to be competitive with normal matmul or Strassen.
Re:Matrix multiplication inches closer to mythic goal by taxemeEvasion on Tuesday March 23, 2021 @11:56AM (#26556520)
Strassen's is sometimes competitive in the thousands!

https://www.cs.utexas.edu/users/flame/pubs/FLAWN79.pdf

You're right though afaik all the other algorithms are still 'galactic' and completely impractical

Re:Matrix multiplication inches closer to mythic goal by nonameiguess on Tuesday March 23, 2021 @12:07PM (#26556649)
Crap. I should have refreshed the page. Didn't see you already posted what I did.