Notions of tensor rank

MaRDI QIDQ6597977zbMATH OpenFDO

Authors Mandar Juvekar, Arian Nadjimzadah

Publication date 4 September 2024

Published in Online Journal of Analytic Combinatorics (Search for Journal in Brave)

zbMATH Keywords

complexityranktensors

Mathematics Subject Classification ID

Effectivity, complexity and computational aspects of algebraic geometry (14Q20) Vector spaces, linear dependence, rank, lineability (15A03) Multilinear algebra, tensor calculus (15A69) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• The complexity of tensor rank
• A comparison of different notions of ranks of symmetric tensors
• On the geometry of geometric rank
• The analytic rank of tensors and its applications
• On the complexity of finding tensor ranks

Cites work

• Gaussian elimination is not optimal
• scientific article; zbMATH DE number 3174491 (Why is no real title available?)
• scientific article; zbMATH DE number 976329 (Why is no real title available?)
• scientific article; zbMATH DE number 7561763 (Why is no real title available?)
• Linear forms and higher-degree uniformity for functions on \(\mathbb F^n_p\)
• Most tensor problems are NP-hard
• Multiplying matrices faster than coppersmith-winograd
• New Fast Algorithms for Matrix Operations
• On cap sets and the group-theoretic approach to matrix multiplication
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• On Minimizing the Number of Multiplications Necessary for Matrix Multiplication
• On multiplication of 2 2 matrices
• Powers of tensors and fast matrix multiplication
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• Structure vs. randomness for bilinear maps
• Tensor rank is hard to approximate
• The analytic rank of tensors and its applications
• The partition rank of a tensor and \(k\)-right corners in \(\mathbb{F}_q^n\)

This page was built for publication: Notions of tensor rank

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6597977)