You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
It looks like in all our implementations of Strassen multiplication, we compute the bottom right entry twice when the number of rows of A and columns of B are both odd. This doesn't really matter for a 101x101 multiply, but it does matter for a 3x3 multiply with big entries where we currently actually do 29 entry multiplications instead of 26 (so here our Strassen is actually worse than classical which does 27).
The text was updated successfully, but these errors were encountered:
It looks like in all our implementations of Strassen multiplication, we compute the bottom right entry twice when the number of rows of A and columns of B are both odd. This doesn't really matter for a 101x101 multiply, but it does matter for a 3x3 multiply with big entries where we currently actually do 29 entry multiplications instead of 26 (so here our Strassen is actually worse than classical which does 27).
The text was updated successfully, but these errors were encountered: