# Multiplying matrices via polynomials: exposition and barriers

Preprint · Alimzhan Amanov, Maxim van den Berg, Jeroen Zuiddam

- Archive id: arxiv:2610.30054
- Published: 2026-10-21
- arXiv: https://arxiv.org/abs/2610.30054
- Citations: 0
- Source URL: https://arxiv.org/abs/2610.30054
- PDF: https://arxiv.org/pdf/2610.30054
- Provenance: arxiv

## Abstract

We give an exposition of OpenAI's recent proof that the exponent $ω\_\\mathbb{C}$ of matrix multiplication over the complex numbers satisfies $ω\_\\mathbb{C}\\leq9/4$. Our version of the proof gives $ω\_\\mathbb{F}\\leq9/4$ over every field $\\mathbb{F}$. We also treat the rectangular matrix multiplication exponent $ω\_\\mathbb{F}(a,b,c)$. Here we have $ω\_\\mathbb{F}(1,k,1)=2$ for $0\\leq k\\leq1/2$ and $ω\_\\mathbb{F}(1,k,1)\\leq1+k+1/(4k)$ for $k\\geq1/2$, and, for real numbers $a\\geq b\\geq c\\geq0$, $ω\_\\mathbb{F}(a,b,c)=a+b$ if $c(a+b)\\leq ab$ and $ω\_\\mathbb{F}(a,b,c)\\leq(a+b+c)/2+(ab/c+ac/b+bc/a)/4$ 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 $ω\_\\mathbb{F}$ and $ω\_\\mathbb{F}(a,b,c)$ is optimal and that in fact the current degeneration ingredients cannot improve the bounds.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

Topics: [Algorithms & Complexity Breakthroughs](https://space-kitty.com/topics/algorithms-complexity)

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.