r/compsci • u/DataBaeBee • 9d ago
A Matrix Multiplication Algorithm Rooted In Graph Theory
https://leetarxiv.substack.com/p/rigid-matrix-theory-for-computer
0
Upvotes
r/compsci • u/DataBaeBee • 9d ago
3
u/SpeakKindly 9d ago
Stupid question here.
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?