Tensor rank is NP-complete
From MaRDI portal
Recommendations
- The complexity of tensor rank
- On the complexity of finding tensor ranks
- Tensor rank is hard to approximate
- scientific article; zbMATH DE number 7387190
- Bounds on the tensor rank
- An upper bound for the tensor rank
- Tensor decompositions and rank increment conjecture
- Tensor decompositions in rank +1
- Matrix completion and tensor rank
- Most tensor problems are NP-hard
Cited in
(only showing first 100 items - show all)- On decompositions of complete hypergraphs
- On the rank of a Latin tensor
- Tensor network alternating linear scheme for MIMO Volterra system identification
- Solution of linear systems in high spatial dimensions
- Computing dense tensor decompositions with optimal dimension trees
- Ranks of tensors, secant varieties of Segre varieties and fat points
- Monotonically convergent algorithms for symmetric tensor approximation
- Constructive representation of functions in low-rank tensor formats
- Tensor theta norms and low rank recovery
- The LSQR method for solving tensor least-squares problems
- Truncation of tensors in the hierarchical format
- Tensor Q-rank: new data dependent definition of tensor rank
- Robust tensor recovery with nonconvex and nonsmooth regularization
- Robust and resource-efficient identification of two hidden layer neural networks
- The tensor rank of semifields of order 16 and 81
- Bounding the separable rank via polynomial optimization
- Smoothed analysis for tensor methods in unsupervised learning
- On the optimization landscape of tensor decompositions
- Interpolatory tensorial reduced order models for parametric dynamical systems
- Non-minimum tensor rank Gabidulin codes
- The G-stable rank for tensors and the cap set problem
- Practical post-quantum signature schemes from isomorphism problems of trilinear forms
- General linear group action on tensors: a candidate for post-quantum cryptography
- An introduction to the computational complexity of matrix multiplication
- Learning with tensors: a framework based on convex optimization and spectral regularization
- Improved method for finding optimal formulas for bilinear maps in a finite field
- Average-case linear matrix factorization and reconstruction of low width algebraic branching programs
- An inexact augmented Lagrangian method for computing strongly orthogonal decompositions of tensors
- Tucker tensor analysis of Matérn functions in spatial statistics
- Tensor representation of non-linear models using cross approximations
- Numerical solution of high dimensional stationary Fokker-Planck equations via tensor decomposition and Chebyshev spectral differentiation
- Logic minimization techniques with applications to cryptology
- A note on the gap between rank and border rank
- Low rank tensor recovery via iterative hard thresholding
- Low rank interpolation of boundary spline curves
- Tripartite-to-bipartite entanglement transformation by stochastic local operations and classical communication and the structure of matrix spaces
- Tensor surgery and tensor rank
- Numerical tensor techniques for multidimensional convolution products
- An approximation method of CP rank for third-order tensor completion
- On the complexity of finding tensor ranks
- Tensorized low-rank circulant preconditioners for multilevel Toeplitz linear systems from high-dimensional fractional Riesz equations
- Rank properties and computational methods for orthogonal tensor decompositions
- Quantum \(k\)-uniform states for heterogeneous systems from irredundant mixed orthogonal arrays
- The average condition number of most tensor rank decomposition problems is infinite
- Matrix completion and tensor rank
- Comon's conjecture, rank decomposition, and symmetric rank decomposition of symmetric tensors
- A note on the ranks of 2 2 2 and 2 2 2 2 tensors
- An inexact continuation accelerated proximal gradient algorithm for low \textit{n}-rank tensor recovery
- The average number of critical rank-one approximations to a tensor
- On the nuclear norm and the singular value decomposition of tensors
- Tripartite Entanglement Transformations and Tensor Rank
- A fast alternating least squares method for third-order tensors based on a compression procedure
- The complexity of counting edge colorings and a dichotomy for some higher domain Holant problems
- The power of tensor-based approaches in cardiac applications
- Entanglement manipulation beyond local operations and classical communication
- Tucker factorization with missing data with application to low-n-rank tensor completion
- Tensor completion in hierarchical tensor representations
- Rapid solution of problems by quantum computation
- Cayley's hyperdeterminant: A combinatorial approach via representation theory
- Entanglement transformation between ensembles of three-qubit GHZ-type states by LOCC
- Quantum algorithm for multivariate polynomial interpolation
- A general theory of singular values with applications to signal denoising
- Parallel Candecomp/Parafac decomposition of sparse tensors using dimension trees
- On the representation of symmetric and antisymmetric tensors
- The border support rank of two-by-two matrix multiplication is seven
- On the equivalence between low-rank matrix completion and tensor rank
- Numerical tensor calculus
- Random arithmetic formulas can be reconstructed efficiently
- Nonnegative tensor decomposition with custom clustering for microphase separation of block copolymers
- Barriers for rank methods in arithmetic complexity
- Incremental CP tensor decomposition by alternating minimization method
- Tensor rank is hard to approximate
- scientific article; zbMATH DE number 7387190 (Why is no real title available?)
- A public key cryptosystem based on data complexity under quantum environment
- MIONet: Learning Multiple-Input Operators via Tensor Product
- Optimization on the Euclidean unit sphere
- (L_r,L_r,1)-decompositions, sparse component analysis, and the blind separation of sums of exponentials
- Algebraic methods for tensor data
- Finding a low-rank basis in a matrix subspace
- Best nonnegative rank-one approximations of tensors
- Tensor representation of rank-metric codes
- Low permutation-rank matrices: structural properties and noisy completion
- Tensor networks for MIMO LPV system identification
- Pencil-based algorithms for tensor rank decomposition are not stable
- A splitting augmented Lagrangian method for low multilinear-rank tensor recovery
- Matrix pencils and entanglement classification
- Hankel Tensor Decompositions and Ranks
- scientific article; zbMATH DE number 5269047 (Why is no real title available?)
- Partition arguments in multiparty communication complexity
- On the Compressibility of Tensors
- An adaptive prefix-assignment technique for symmetry reduction
- An iterative algorithm for third-order tensor multi-rank minimization
- scientific article; zbMATH DE number 7758331 (Why is no real title available?)
- More on Tensors with Different Rank and Symmetric Rank
- Imbalanced low-rank tensor completion via latent matrix factorization
- Internet traffic tensor completion with tensor nuclear norm
- Exponential family tensor completion with auxiliary information
- Classifying entanglement by algebraic geometry
- Strassen's rank additivity for small tensors, including tensors of rank less or equal 7
- Rank of a tensor and quantum entanglement
This page was built for publication: Tensor rank is NP-complete
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3203928)
