# Powers of Tensors and Fast Matrix Multiplication

Preprint · François Le Gall

- Archive id: arxiv:1401.7714
- Published: 2014-01-30
- Venue: Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation (ISSAC 2014), pp. 296-303, 2014
- DOI: https://doi.org/10.1145/2608628.2627493
- arXiv: https://arxiv.org/abs/1401.7714
- Source URL: https://arxiv.org/abs/1401.7714
- PDF: https://arxiv.org/pdf/1401.7714
- Provenance: arxiv

## Abstract

This paper presents a method to analyze the powers of a given trilinear form (a special kind of algebraic constructions also called a tensor) and obtain upper bounds on the asymptotic complexity of matrix multiplication. Compared with existing approaches, this method is based on convex optimization, and thus has polynomial-time complexity. As an application, we use this method to study powers of the construction given by Coppersmith and Winograd \[Journal of Symbolic Computation, 1990\] and obtain the upper bound $ω\<2.3728639$ on the exponent of square matrix multiplication, which slightly improves the best known upper bound.

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