Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
From MaRDI portal
Publication:6142335
DOI10.1007/s10208-022-09579-3arXiv2009.11391OpenAlexW4290948357MaRDI QIDQ6142335
Austin Conner, Hang Huang, Joseph M. Landsberg
Publication date: 21 December 2023
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.11391
Classical groups (algebro-geometric aspects) (14L35) Multilinear algebra, tensor calculus (15A69) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the nuclear norm and the singular value decomposition of tensors
- Equations for secant varieties of Veronese and other varieties
- On the third secant variety
- Symmetric tensor decomposition
- A note on border rank
- How to multiply matrices faster
- Matrix multiplication via arithmetic progressions
- Rank and optimal computation of generic tensors
- Apolarity, border rank, and multigraded Hilbert scheme
- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- Abelian tensors
- Gaussian elimination is not optimal
- About the maximal rank of 3-tensors over the real and the complex number field
- Product Ranks of the 3 × 3 Determinant and Permanent
- The bilinear complexity and practical algorithms for matrix multiplication
- Fast Matrix Multiplication
- New lower bounds for the border rank of matrix multiplication
- Cartan for Beginners
- The border rank of the multiplication of $2\times 2$ matrices is seven
- Powers of tensors and fast matrix multiplication
- On Grassmann secant extremal varieties
- Relative bilinear complexity and matrix multiplication.
- An Algorithm for Least-Squares Estimation of Nonlinear Parameters
- Approximate Solutions for the Bilinear Form Computational Problem
- Partial and Total Matrix Multiplication
- On the Asymptotic Complexity of Matrix Multiplication
- Varieties of sums of power
- A Counterexample to Comon's Conjecture
- Polynomials and the exponent of matrix multiplication
- On degeneration of tensors and algebras
- A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication
- Multigraded Hilbert schemes
- Barriers for Rank Methods in Arithmetic Complexity
- Further Limitations of the Known Approaches for Matrix Multiplication
- Limits on the Universal method for matrix multiplication
- On the Geometry of Border Rank Decompositions for Matrix Multiplication and Other Tensors with Symmetry
- Geometry and Complexity Theory
- Border Rank Is Not Multiplicative under the Tensor Product
- Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes
- A method for the solution of certain non-linear problems in least squares
- The Waring Rank of the 3 x 3 Permanent
This page was built for publication: Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity