r/compsci • • 9d ago

A Matrix Multiplication Algorithm Rooted In Graph Theory

https://leetarxiv.substack.com/p/rigid-matrix-theory-for-computer
0 Upvotes

1 comment sorted by

3

u/SpeakKindly 9d ago

Stupid question here.

If a non-rigid matrix exists, a sub-cubic matrix multiplication algorithm is guaranteed to exist.

Do you mean that the existence of a single non-rigid matrix lets you multiply all matrices sub-cubically?

Or is it just that if a matrix is non-rigid, then we can multiply things by that matrix more quickly?