Nuclear norm of higher-order tensors

DOI10.1090/mcom/3239zbMath1383.15018arXiv1410.6072OpenAlexW2963725088WikidataQ114094326 ScholiaQ114094326MaRDI QIDQ4605699

Lek-Heng Lim, Shmuel Friedland

Publication date: 27 February 2018

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1410.6072

zbMATH Keywords

NP-hardtensor rankdual normtensor nuclear normnuclear ranknuclear decompositiontensor spectral norm

Mathematics Subject Classification ID

Related Items (53)

An optimal statistical and computational framework for generalized tensor estimation ⋮ Combinatorial methods for the spectral \(p\)-norm of hypermatrices ⋮ New estimations on the upper bounds for the nuclear norm of a tensor ⋮ Tensors in computations ⋮ A note on Banach's results concerning homogeneous polynomials associated with nonnegative tensors ⋮ Nonnegative forms with sublevel sets of minimal volume ⋮ Learning diagonal Gaussian mixture models and incomplete tensor decompositions ⋮ Completely positive tensor recovery with minimal nuclear value ⋮ Highly entangled tensors ⋮ A General Theory of Singular Values with Applications to Signal Denoising ⋮ On norm compression inequalities for partitioned block tensors ⋮ An approximation method of CP rank for third-order tensor completion ⋮ Complex best \(r\)-term approximations almost always exist in finite dimensions ⋮ On the complexity of finding tensor ranks ⋮ Fast Randomized Iteration: Diffusion Monte Carlo through the Lens of Numerical Linear Algebra ⋮ Optimal estimation of high-dimensional Gaussian location mixtures ⋮ Tensor norms on ordered normed spaces, polarization constants, and exchangeable distributions ⋮ Approximate real symmetric tensor rank ⋮ Numerical stability and tensor nuclear norm ⋮ On Best Low Rank Approximation of Positive Definite Tensors ⋮ Extreme Ratio Between Spectral and Frobenius Norms of Nonnegative Tensors ⋮ Further results on tensor nuclear norms ⋮ Approximating Tensor Norms via Sphere Covering: Bridging the Gap between Primal and Dual ⋮ Spectral norm of a symmetric tensor and its computation ⋮ Fast structured matrix computations: tensor rank and Cohn-Umans method ⋮ Symmetric Tensor Nuclear Norms ⋮ Symmetric multilinear forms on Hilbert spaces: where do they attain their norm? ⋮ Hankel Tensor Decompositions and Ranks ⋮ Synthetic Aperture Imaging and Motion Estimation Using Tensor Methods ⋮ Algebraic Methods for Tensor Data ⋮ On the rank and the approximation of symmetric tensors ⋮ On decompositions and approximations of conjugate partial-symmetric tensors ⋮ Deterministic Tensor Completion with Hypergraph Expanders ⋮ Block tensor train decomposition for missing data estimation ⋮ Tensor-on-Tensor Regression ⋮ Z-singular value and Z-singular value inclusion sets for tensors ⋮ Spectral inequalities for nonnegative tensors and their tropical analogues ⋮ T-positive semidefiniteness of third-order symmetric tensors and T-semidefinite programming ⋮ A concise proof to the spectral and nuclear norm bounds through tensor partitions ⋮ On isolation of simple multiple zeros and clusters of zeros of polynomial systems ⋮ Biquadratic tensors, biquadratic decompositions, and norms of biquadratic tensors ⋮ Tensor theta norms and low rank recovery ⋮ Chebyshev Polynomials and Best Rank-one Approximation Ratio ⋮ On the tensor spectral \(p\)-norm and its dual norm via partitions ⋮ Tensor Q-rank: new data dependent definition of tensor rank ⋮ Spectral norm and nuclear norm of a third order tensor ⋮ Unnamed Item ⋮ Multipartite entanglement detection via projective tensor norms ⋮ Grothendieck constant is norm of Strassen matrix multiplication tensor ⋮ A Recursive Eigenspace Computation for the Canonical Polyadic Decomposition ⋮ Guarantees for Existence of a Best Canonical Polyadic Approximation of a Noisy Low-Rank Tensor ⋮ The Relation Between a Tensor and Its Associated Semi-Symmetric Form ⋮ Mixing time guarantees for unadjusted Hamiltonian Monte Carlo

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the nuclear norm and the singular value decomposition of tensors
• Multiarray signal processing: tensor decomposition meets compressed sensing
• The norm of a real linear transformation in Minkowski space
• Fast structured matrix computations: tensor rank and Cohn-Umans method
• Best rank one approximation of real symmetric tensors can be chosen symmetric
• Rank-One Approximation to High Order Tensors
• The Computational Complexity of Duality
• Semialgebraic Geometry of Nonnegative Tensor Rank
• Matrix p-Norms Are NP-Hard to Approximate If $p\neq1,2,\infty$
• Variation of tensor powers and spectrat
• Schwartz Spaces, Nuclear Spaces and Tensor Products
• Reducibility among Combinatorial Problems
• Norm attaining polynomials
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Symmetric Tensors and Symmetric Tensor Rank
• Maxima for Graphs and a New Proof of a Theorem of Turán
• Blind Multilinear Identification
• Most Tensor Problems Are NP-Hard
• Matrices
• Produits tensoriels topologiques et espaces nucléaires
• Über homogene Polynome in ($L^{2}$)
• "Closing-Up" of Sequence Spaces

This page was built for publication: Nuclear norm of higher-order tensors