The border rank of the multiplication of 2\times 2 matrices is seven
From MaRDI portal
Publication:3376942
Recommendations
- Equations for lower bounds on border rank
- The border support rank of two-by-two matrix multiplication is seven
- New lower bounds for the border rank of matrix multiplication
- On the Geometry of Border Rank Algorithms for n × 2 by 2 × 2 Matrix Multiplication
- A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
Cites work
- scientific article; zbMATH DE number 3696495 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- scientific article; zbMATH DE number 1142301 (Why is no real title available?)
- scientific article; zbMATH DE number 2038305 (Why is no real title available?)
- A lower bound for the border rank of a bilinear map
- A note on border rank
- Approximate Solutions for the Bilinear Form Computational Problem
- Automata, languages and programming. Seventh Colloquium, Noordwijkerhout, the Netherlands, July 14-18, 1980
- Border rank of m\(\times n\times (mn-q)\) tensors
- Construction and classification of complex simple Lie algebras via projective geometry
- Degeneration and complexity of bilinear maps: Some asymptotic spectra.
- Gaussian elimination is not optimal
- Lectures on the complexity of bilinear problems
- Matrix multiplication via arithmetic progressions
- On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
- On multiplication of 2 2 matrices
- On the order of approximation in approximative triadic decompositions of tensors
- Rank and optimal computation of generic tensors
- Tensor Rank and Border Rank of Band Toeplitz Matrices
- Tensor and border rank of certain classes of matrices and the fast evaluation of determinant, inverse matrix, and eigenvalues
- Typical tensorial rank
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
Cited in
(25)- Geometry and the complexity of matrix multiplication
- Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
- The border support rank of two-by-two matrix multiplication is seven
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- Numerical stability and tensor nuclear norm
- Ranks derived from multilinear maps
- Tensors in computations
- Classifying entanglement by algebraic geometry
- Effective criteria for specific identifiability of tensors and forms
- Secant varieties of toric varieties
- On the Geometry of Border Rank Algorithms for n × 2 by 2 × 2 Matrix Multiplication
- The rank of \(n \times n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)
- Tensor surgery and tensor rank
- An introduction to the computational complexity of matrix multiplication
- Unifying known lower bounds via geometric complexity theory
- Bounded-rank tensors are defined in bounded degree
- Computing images of polynomial maps
- Algebraic geometry and representation theory in the study of matrix multiplication complexity and other problems in theoretical computer science
- Equations for lower bounds on border rank
- Ideals of bounded rank symmetric tensors are generated in bounded degree
- On differences between the border rank and the smoothable rank of a polynomial
- Tensor rank is not multiplicative under the tensor product
- Induction for secant varieties of Segre varieties
- New lower bounds for matrix multiplication and
- Veldkamp-space aspects of a sequence of nested binary Segre varieties
This page was built for publication: The border rank of the multiplication of $2\times 2$ matrices is seven
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3376942)
