@highergeometer@mathstodon.xyz
Post #3030773
2025-05-15 20:02 UTC
@tao@mathstodon.xyz Yes, I appreciate that they are improving *tensor decomposition* methods, but it's a pity whoever wrote/approved
"For 56 years, designing an algorithm with fewer than 49 multiplications over any field with characteristic 0 was an open problem. AlphaEvolve is the first method to find an algorithm to multiply two 4 × 4 complex-valued matrices using 48 multiplications."
didn't pause to think whether other custom methods other than Strassen's were known in small cases, particularly as it is a very prominent result mentioned multiple times (to the extent that Matt Parker's video—part of a coordinated publicity campaign, it looks like—on the results features the new 4x4 multiplication as the thumbnail). It would certainly have taken a bit of wind out of the sails to have to include a footnote saying it's not actually an improvement on SOTA using any methods in their headline example.
But for the sake of intellectual integrity, I think the paper needs to be corrected.
Replies (1)
-
@tao@mathstodon.xyz 2025-05-15 20:04
@highergeometer@mathstodon.xyz The author I talked to will try to get the paper and blog post corrected (though there is again a process of review before that will actually happen...).