Beyond the Alder-Strassen bound.
From MaRDI portal
Publication:1770421
DOI10.1016/j.tcs.2004.09.029zbMath1083.68046MaRDI QIDQ1770421
Publication date: 6 April 2005
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2004.09.029
68Q25: Analysis of algorithms and problem complexity
68W30: Symbolic computation and algebraic computation
16S50: Endomorphism rings; matrix rings
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
16Z05: Computational aspects of associative rings (general theory)
Related Items
On the nuclear norm and the singular value decomposition of tensors, Optimization techniques for small matrix multiplication, Tripartite Entanglement Transformations and Tensor Rank
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Matrix multiplication via arithmetic progressions
- Rank and optimal computation of generic tensors
- Lectures on the complexity of bilinear problems
- On the algorithmic complexity of associative algebras
- On the optimal evaluation of a set of bilinear forms
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- The complexity of bivariate power series arithmetic.
- Lower bounds for the multiplicative complexity of matrix multiplication
- Gaussian elimination is not optimal
- Characterization of Division Algebras of Minimal Rank and the Structure of their Algorithm Varieties
- Relative bilinear complexity and matrix multiplication.
- Partial and Total Matrix Multiplication
- A Lower Bound for Matrix Multiplication
- Lower bounds for the bilinear complexity of associative algebras