{"arxiv_id":"2610.30054","title":"Multiplying matrices via polynomials: exposition and barriers","abstract":"We give an exposition of OpenAI's recent proof that the exponent $\\omega_\\mathbb{C}$ of matrix multiplication over the complex numbers satisfies $\\omega_\\mathbb{C}\\leq9/4$. Our version of the proof gives $\\omega_\\mathbb{F}\\leq9/4$ over every field $\\mathbb{F}$. We also treat the rectangular matrix multiplication exponent $\\omega_\\mathbb{F}(a,b,c)$. Here we have $\\omega_\\mathbb{F}(1,k,1)=2$ for $0\\leq k\\leq1/2$ and $\\omega_\\mathbb{F}(1,k,1)\\leq1+k+1/(4k)$ for $k\\geq1/2$, and, for real numbers $a\\geq b\\geq c\\geq0$, $\\omega_\\mathbb{F}(a,b,c)=a+b$ if $c(a+b)\\leq ab$ and $\\omega_\\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 $\\omega_\\mathbb{F}$ and $\\omega_\\mathbb{F}(a,b,c)$ is optimal and that in fact the current degeneration ingredients cannot improve the bounds.","primary_cat":"cs.CC","cross_cats":["math.RA","math.RT"],"submitted_at":"2026-10-21T17:15:05+00:00","latest_version":1,"source":"arxiv","source_label":"arXiv","source_url":null,"has_pdf":true,"has_source":false,"verdict":"ACCEPT","confidence":"HIGH","one_line_summary":"Multiplying n by n matrices over any field requires exponent at most 9/4, rectangular shapes obey the bound of Theorem 1.2, and the specific degeneration ingredients used cannot prove anything better.","novelty_score":6.0,"correctness_risk":"low","formal_verification":"none","upvotes":0,"downvotes":0,"pith_score":11.5418,"inbound_count":10,"_links":{"html":"https://pith.science/paper/2610.30054","verdict":"/api/v1/verdicts/2610.30054"}}