News for hackers. Stuff that matters.
Re:Matrix multiplication inches closer to mythic goal by sn41 on Tuesday March 23, 2021 @09:32PM (#26562505)
Strassen has shown that the bound is higher than n^2 using a tensor rank bound. [1] The exact exponent bound is usually called omega in the literature, and there are good estimates for the value of omega. It is also related to other quantities like Grothendieck constant [2].

[1] http://www.thi.informatik.uni-frankfurt.de/~jukna/Strassen-V...

[2] https://arxiv.org/pdf/1711.04427.pdf

There are no comments on this comment yet.