Semidirect sums of tensors and the matrix multiplication exponent
This note is an exposition of the recent preprints from OpenAI that establish the bound $ω\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 generally applicable method for analyzing tensors. We also discuss further consequences of this method, as well as the relation between the OpenAI proof and previous work.
Authors
- Baitian Li
Publication Details
- Journal
- arXiv (Cornell University)
- Published
- 2026-11-03
- DOI
- https://doi.org/10.48550/arxiv.2611.04175
- Primary Topic
- Complexity and Algorithms in Graphs
- Type
- preprint