Elektrine lite

← Feed

@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...).

    Open ##3030774