pipette
ESEspañol

Multiplying matrices via polynomials: exposition and barriers

Alimzhan Amanov, Maxim van den Berg, Jeroen Zuiddam

Preprint

In the authors' words

We give an exposition of OpenAI's recent proof that the exponent of matrix multiplication over the complex numbers satisfies . Our version of the proof gives over every field . We also treat the rectangular matrix multiplication exponent . Here we have for and for , and, for real numbers , if and otherwise. Our exposition is in the language of degeneration inequalities among polynomial multiplication tensors and Strassen's asymptotic spectrum duality. We moreover prove an operational barrier (which can be thought of as coming from an operational asymptotic spectrum) showing that the current analysis of all these upper bounds on and is optimal and that in fact the current degeneration ingredients cannot improve the bounds.

Main resultLimitation the authors admit

Appeared: Thursday, October 22. arXiv. Preprint, not yet peer-reviewed.