Limits on the universal method for matrix multiplication
From MaRDI portal
Recommendations
- Limits on the Universal method for matrix multiplication
- Limits on all known (and some unknown) approaches to matrix multiplication
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- Fast matrix multiplication: limitations of the Coppersmith-Winograd method (extended abstract)
- Further limitations of the known approaches for matrix multiplication
Cites work
- scientific article; zbMATH DE number 7564426 (Why is no real title available?)
- Degeneration and complexity of bilinear maps: Some asymptotic spectra.
- Fast matrix multiplication: limitations of the Coppersmith-Winograd method (extended abstract)
- Gaussian elimination is not optimal
- Improved bound for complexity of matrix multiplication
- Matrix multiplication via arithmetic progressions
- Multiplying matrices faster than coppersmith-winograd
- On cap sets and the group-theoretic approach to matrix multiplication
- On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
- On sunflowers and matrix multiplication
- On the Asymptotic Complexity of Matrix Multiplication
- Partial and Total Matrix Multiplication
- Powers of tensors and fast matrix multiplication
- Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
- Relative bilinear complexity and matrix multiplication.
- Solving Linear Programs in the Current Matrix Multiplication Time
- Universal points in the asymptotic spectrum of tensors
Cited in
(7)- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- Barriers for fast matrix multiplication from irreversibility
- A refined laser method and faster matrix multiplication
- Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
- Limits on the Universal Method for Matrix Multiplication
- Tensor ranks and the fine-grained complexity of dynamic programming
- On matrix multiplication and polynomial identity testing
This page was built for publication: Limits on the universal method for matrix multiplication
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5158495)
