My reading of the paper is that the new 4x4 algorithm only works in Z/(2), where... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		MatteoFrigo on Oct 7, 2022 \| parent \| context \| favorite \| on: On AlphaTensor’s new matrix multiplication algorit... My reading of the paper is that the new 4x4 algorithm only works in Z/(2), where there are no issues of roundoff errors. (Z/(2) is the field of integers modulo 2.) The paper seems to say that for real numbers, Strassen is still the best known algorithm for the 4x4 case. (Disclaimer: googler, I have nothing to do with this research.)

fastball on Oct 10, 2022 [–]

For real numbers the decomposition rank is 49 for both AlphaTensor and Strassen, so they're equivalent – wouldn't really say Strassen is better.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact