New lower bounds for matrix multiplication and
From MaRDI portal
(Redirected from Publication:6161101)
Recommendations
- A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
- New lower bounds for the border rank of matrix multiplication
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- On the Geometry of Border Rank Algorithms for n × 2 by 2 × 2 Matrix Multiplication
- A note on border rank
Cites work
- A bound for the Waring rank of the determinant via syzygies
- A note on border rank
- Abelian tensors
- Apolarity, border rank, and multigraded Hilbert scheme
- Approximate Solutions for the Bilinear Form Computational Problem
- Barriers for fast matrix multiplication from irreversibility
- Barriers for rank methods in arithmetic complexity
- Computational Complexity
- Deformation Theory
- Equations for secant varieties of Veronese and other varieties
- Fast matrix multiplication: limitations of the Coppersmith-Winograd method (extended abstract)
- Further limitations of the known approaches for matrix multiplication
- Gaussian elimination is not optimal
- Geometry and complexity theory
- scientific article; zbMATH DE number 5968745 (Why is no real title available?)
- scientific article; zbMATH DE number 3699132 (Why is no real title available?)
- scientific article; zbMATH DE number 51906 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- scientific article; zbMATH DE number 7650358 (Why is no real title available?)
- Koszul-Young flattenings and symmetric border rank of the determinant
- Lie groups beyond an introduction
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- Limits on the Universal method for matrix multiplication
- Multigraded apolarity
- Multigraded Hilbert schemes
- New lower bounds for the border rank of matrix multiplication
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- On the nuclear norm and the singular value decomposition of tensors
- Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- Rank and optimal computation of generic tensors
- Relations between exact and approximate bilinear algorithms. Applications
- Relative bilinear complexity and matrix multiplication.
- Tensors: Asymptotic Geometry and Developments 2016–2018
- The bilinear complexity and practical algorithms for matrix multiplication
- The border rank of the multiplication of 2\times 2 matrices is seven
- Varieties of apolar subschemes of toric surfaces
- Vector bundles give equations of cactus varieties
Cited in
(17)- An improved upper bound for the Waring rank of the determinant
- New lower bounds for the border rank of matrix multiplication
- scientific article; zbMATH DE number 5619852 (Why is no real title available?)
- On degeneration of tensors and algebras
- A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
- New identities for 3 × 3 Matrices
- Probabilistic tensors and opportunistic Boolean matrix multiplication
- On the geometry of border rank decompositions for matrix multiplication and other tensors with symmetry
- Equations for lower bounds on border rank
- Explicit lower bounds via geometric complexity theory
- The tensor Rank of \(5 \times 5\) matrices multiplication is bounded by 98 andits border Rank by 89
- Tensor rank and complexity
- A new formula of the determinant tensor with symmetries
- Two classes of minimal generic fundamental invariants for tensors
- Border apolarity and varieties of sums of powers
- Symmetrization maps and minimal border rank Comon's conjecture
- Koszul-Young flattenings and symmetric border rank of the determinant
This page was built for publication: New lower bounds for matrix multiplication and
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161101)
