# Faster Rectangular Matrix Multiplication by Combination Loss Analysis

Preprint · François Le Gall

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

## Abstract

Duan, Wu and Zhou (FOCS 2023) recently obtained the improved upper bound on the exponent of square matrix multiplication $ω\<2.3719$ by introducing a new approach to quantify and compensate the \`\`combination loss" in prior analyses of powers of the Coppersmith-Winograd tensor. In this paper we show how to use this new approach to improve the exponent of rectangular matrix multiplication as well. Our main technical contribution is showing how to combine this analysis of the combination loss and the analysis of the fourth power of the Coppersmith-Winograd tensor in the context of rectangular matrix multiplication developed by Le Gall and Urrutia (SODA 2018).

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