Elektrine lite

← Feed

@highergeometer@mathstodon.xyz

Post #3030769

2025-05-14 21:25 UTC

@tao@mathstodon.xyz People are talking about this construction https://math.stackexchange.com/a/662382/3835 that claimed back in 2014 to do 4x4 matrix multiplication in 48 scalar multiplications. Thoughts? And just while typing this I got pinged with a result from 1970: https://mathstodon.xyz/@fredrikj/114508287537669113

Replies (1)

  • @tao@mathstodon.xyz 2025-05-15 15:22

    @highergeometer@mathstodon.xyz I was not involved with the matrix multiplication results mentioned in the broader announcement (my collaboration basically comprises Section 3.2 of the white paper). My best guess is that the statement of the results got oversimplified at some point between the actual generation of the result and the release of the white paper. (Unlike an academic collaboration with a small number of authors, the papers at Deepmind go through multiple layers of review by different sets of people, including some tasked with simplifying the exposition but who are not domain experts in the field.) From context, I believe Deepmind was implicitly restricting attention to those matrix multiplication methods that can be iterated to give a Strassen-type algorithm for large matrices. Not all representations of, say 5 x 5 matrix multiplication, are suitable for this task, for instance those that rely on the commutativity of the entries cannot be directly inserted into Strassen's method.

    Open ##3030770