Tensor rank and complexity
From MaRDI portal
apolarity theoryasymptotic complexityexponent of matrix multiplicationsymmetric tensor ranktensor rank
Research exposition (monographs, survey articles) pertaining to algebraic geometry (14-02) Secant varieties, tensor rank, varieties of sums of powers (14N07) Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Multilinear algebra, tensor calculus (15A69) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Cites work
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
- A \(2\mathbf{n}^2-\log_2(\mathbf{n})-1\) lower bound for the border rank of matrix multiplication
- A classification of irreducible prehomogeneous vector spaces and their relative invariants
- A counterexample to Comon's conjecture
- A noncommutative algorithm for multiplying 3×3 matrices using 23 multiplications
- A note on border rank
- A Strassen-like matrix multiplication suited for squaring and higher power computation
- Apolarity, border rank, and multigraded Hilbert scheme
- Approximate Solutions for the Bilinear Form Computational Problem
- Border rank is not multiplicative under the tensor product
- Canonical form and stationary subalgebras of points of general position for simple linear Lie groups
- Complexity of matrix problems
- COXETER FUNCTORS AND GABRIEL'S THEOREM
- Degeneration and complexity of bilinear maps: Some asymptotic spectra.
- Existence of locally maximally entangled quantum states via geometric invariant theory
- Explicit lower bounds via geometric complexity theory
- 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 52497 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 727424 (Why is no real title available?)
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- Introduction to the Hyperdeterminant and to the Rank of Multidimensional Matrices
- Invariant Theory and Scaling Algorithms for Maximum Likelihood Estimation
- Matrix multiplication via arithmetic progressions
- Maximum likelihood estimation for tensor normal models via castling transforms
- Most tensor problems are NP-hard
- New lower bounds for matrix multiplication and
- New lower bounds for the border rank of matrix multiplication
- On multiplication of 2 2 matrices
- On the distribution of roots of algebraic equations with integral coefficients
- On the rank of a binary form
- Partial and Total Matrix Multiplication
- Polynomials and the exponent of matrix multiplication
- Power sums, Gorenstein algebras, and determinantal loci. With an appendix `The Gotzmann theorems and the Hilbert scheme' by Anthony Iarrobino and Steven L. Kleiman
- Powers of tensors and fast matrix multiplication
- Prehomogeneous spaces and projective geometry
- Prehomogeneous tensor spaces
- Rank and optimal computation of generic tensors
- Relations between exact and approximate bilinear algorithms. Applications
- Relative bilinear complexity and matrix multiplication.
- Secant varieties to high degree Veronese reembeddings, catalecticant matrices and smoothable Gorenstein schemes
- Some examples of forms of high rank
- Some remarks on nilpotent orbits
- STABILITY CRITERIA FOR THE ACTION OF A SEMISIMPLE GROUP ON A FACTORIAL MANIFOLD
- Sums of Like Powers of Multivariate Linear Forms
- Tensor products with finitely many orbits
- Tensor rank is not multiplicative under the tensor product
- The asymptotic spectrum of tensors.
- The bilinear complexity and practical algorithms for matrix multiplication
- The border rank of the multiplication of 2\times 2 matrices is seven
- The solution to the Waring problem for monomials and the sum of coprime monomials
- Towards a geometric approach to Strassen's asymptotic rank conjecture
- Universal points in the asymptotic spectrum of tensors
- Universal points in the asymptotic spectrum of tensors
- Varieties of sums of power
- Waring decompositions of monomials
This page was built for publication: Tensor rank and complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6846972)
