# New Bounds for Matrix Multiplication: from Alpha to Omega

Preprint · Virginia Vassilevska Williams, Yinzhan Xu, Zixuan Xu, Renfei Zhou

- Archive id: arxiv:2307.07970
- Published: 2023-07-16
- arXiv: https://arxiv.org/abs/2307.07970
- Source URL: https://arxiv.org/abs/2307.07970
- PDF: https://arxiv.org/pdf/2307.07970
- Provenance: arxiv

## Abstract

The main contribution of this paper is a new improved variant of the laser method for designing matrix multiplication algorithms. Building upon the recent techniques of \[Duan, Wu, Zhou, FOCS 2023\], the new method introduces several new ingredients that not only yield an improved bound on the matrix multiplication exponent $ω$, but also improve the known bounds on rectangular matrix multiplication by \[Le Gall and Urrutia, SODA 2018\]. In particular, the new bound on $ω$ is $ω\\le 2.371552$ (improved from $ω\\le 2.371866$). For the dual matrix multiplication exponent $α$ defined as the largest $α$ for which $ω(1,α,1)=2$, we obtain the improvement $α\\ge 0.321334$ (improved from $α\\ge 0.31389$). Similar improvements are obtained for various other exponents for multiplying rectangular matrices.

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

---
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.