On the nuclear norm and the singular value decomposition of tensors
From MaRDI portal
(Redirected from Publication:300892)
tensor productmatrix completionnuclear normsingular value decompositiontensor decompositionCANDECOMPPARFAC
Eigenvalues, singular values, and eigenvectors (15A18) Multilinear algebra, tensor calculus (15A69) Matrix completion problems (15A83) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Norms of matrices, numerical range, applications of functional analysis to matrix theory (15A60)
Abstract: Finding the rank of a tensor is a problem that has many applications. Unfortunately it is often very difficult to determine the rank of a given tensor. Inspired by the heuristics of convex relaxation, we consider the nuclear norm instead of the rank of a tensor. We determine the nuclear norm of various tensors of interest. Along the way, we also do a systematic study various measures of orthogonality in tensor product spaces and we give a new generalization of the Singular Value Decomposition to higher order tensors.
Recommendations
Cites work
- scientific article; zbMATH DE number 976329 (Why is no real title available?)
- A Multilinear Singular Value Decomposition
- A Theory of Cross-Spaces. (AM-26)
- An inequality of Hadamard type for permanents
- Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
- Apolarity for determinants and permanents of generic matrices
- Beyond the Alder-Strassen bound.
- Blind Multilinear Identification
- Exact matrix completion via convex optimization
- Gaussian elimination is not optimal
- Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization
- Infinite dimensional analysis. A hitchhiker's guide.
- Matrix completion from noisy entries
- Matrix multiplication via arithmetic progressions
- Most tensor problems are NP-hard
- Multiarray signal processing: tensor decomposition meets compressed sensing
- Multiplying matrices faster than coppersmith-winograd
- New lower bounds for the rank of matrix multiplication
- On the ranks and border ranks of symmetric tensors
- Powers of tensors and fast matrix multiplication
- Produits tensoriels topologiques et espaces nucléaires
- Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Tensor completion and low-\(n\)-rank tensor recovery via convex optimization
- Tensor rank is NP-complete
- The Power of Convex Relaxation: Near-Optimal Matrix Completion
- The permanent of a square matrix
- The rank of \(n \times n\) matrix multiplication is at least \(3n^2 - 2\sqrt{2}n^{\frac{3}{2}} - 3n\)
- Three-way arrays: rank and uniqueness of trilinear decompositions, with application to arithmetic complexity and statistics
- \(0(n^{2.7799})\) complexity for \(n\times n\) approximate matrix multiplication
Cited in
(33)- Numerical ranges of even-order tensor
- A bound for the Waring rank of the determinant via syzygies
- Numerical stability and tensor nuclear norm
- Fano schemes for generic sums of products of linear forms
- Biquadratic tensors, biquadratic decompositions, and norms of biquadratic tensors
- On the tensor rank of the \(3 \times 3\) permanent and determinant
- A concise proof to the spectral and nuclear norm bounds through tensor partitions
- Highly entangled tensors
- Further results on tensor nuclear norms
- Explicit tensors of border rank at least \(2d -2\) in \(K^d \otimes K^d \otimes K^d\) in arbitrary characteristic
- Singular Value Decompositions and Low Rank Approximations of Tensors
- Algebraic methods for tensor data
- A general theory of singular values with applications to signal denoising
- New estimations on the upper bounds for the nuclear norm of a tensor
- Bounds on the spectral norm and the nuclear norm of a tensor based on tensor partitions
- Bad and good news for Strassen's laser method: border rank of \(\mathrm{Perm}_3\) and strict submultiplicativity
- The zonoid algebra, generalized mixed volumes, and random determinants
- Bounds on Dimension Reduction in the Nuclear Norm
- An improved upper bound for the Waring rank of the determinant
- Rank and border rank of Kronecker powers of tensors and Strassen's laser method
- Tensor denoising via dual Schatten norms
- On norm compression inequalities for partitioned block tensors
- Nuclear norm of higher-order tensors
- Une décomposition en valeurs singulières d'un élément d'un produit tensoriel de k espaces de Hilbert séparables
- Relations of the nuclear norm of a tensor and its matrix flattenings
- On generic nonexistence of the Schmidt-Eckart-Young decomposition for complex tensors
- Symmetric tensor nuclear norms
- On the tensor spectral \(p\)-norm and its dual norm via partitions
- Combinatorial methods for the spectral \(p\)-norm of hypermatrices
- Completely positive tensor recovery with minimal nuclear value
- Tensor approximation approach to calculation of singular values and vectors for SVD problem
- New lower bounds for matrix multiplication and
- Approximate real symmetric tensor rank
This page was built for publication: On the nuclear norm and the singular value decomposition of tensors
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q300892)
