Matrix Multiplication from Polynomial Packings: A Constructive and Elementary Proof of
In the authors' words
We give a self-contained constructive proof that the matrix multiplication exponent satisfies . This bound was recently claimed by OpenAI~\cite{original} through non-constructive arguments in Strassen's asymptotic spectral framework, counting exact scalar arithmetic operations over the complex numbers. We explicitly construct a Strassen-style matrix multiplication identity and obtain the bound by ordinary block recursion. For every , the resulting algorithm multiplies two integer matrices using integer arithmetic operations.
Main resultLimitation the authors admit
Appeared: Wednesday, October 21. arXiv. Preprint, not yet peer-reviewed.