A note on the gap between rank and border rank
From MaRDI portal
Publication:2396706
DOI10.1016/j.laa.2017.03.015zbMath1373.15039arXiv1504.05597OpenAlexW1811805314MaRDI QIDQ2396706
Publication date: 24 May 2017
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1504.05597
Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Multilinear algebra, tensor calculus (15A69) Vector spaces, linear dependence, rank, lineability (15A03) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)
Related Items
Abelian tensors ⋮ The tensor rank of tensor product of two three-qubit W states is eight ⋮ Tensor rank is not multiplicative under the tensor product
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the order of approximation in approximative triadic decompositions of tensors
- Abelian tensors
- Parametrized complexity theory.
- Explicit Tensors
- Stratification of the fourth secant variety of Veronese varieties via the symmetric rank
- Tensor Rank, Invariants, Inequalities, and Applications
- Extremal Combinatorics
- Tensor rank is NP-complete
- Powers of tensors and fast matrix multiplication
- Relative bilinear complexity and matrix multiplication.
- On degeneration of tensors and algebras
- A Complete Characterization of the Algebras of Minimal Bilinear Complexity
- Asymptotic entanglement transformation between W and GHZ states
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Most Tensor Problems Are NP-Hard
- Equations for Lower Bounds on Border Rank
- Lower bounds for the bilinear complexity of associative algebras