ECCC - Reports tagged with asymptotic spectrum
Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > ASYMPTOTIC SPECTRUM:
Reports tagged with asymptotic spectrum:
TR26-298 | 3rd November 2026
Baitian Li

Semidirect sums of tensors and the matrix multiplication exponent

This note is an exposition of the recent preprints from OpenAI that establish the bound $\omega \leq 9/4$ on the matrix multiplication exponent. We argue that the heart of these preprints is a new technique, which we formulate as the untwisting lemma for semidirect sums of tensors. This gives a ... more >>>




ISSN 1433-8092 | Imprint