Algebraic Methods for Tensor Data

DOI10.1137/19M1272494zbMATH Open1457.15026arXiv2005.12988OpenAlexW3120455526MaRDI QIDQ5148409FDOQ5148409

Neriman Tokcan, Kayvan Najarian, Harm Derksen, Jonathan Gryak

Publication date: 4 February 2021

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: We develop algebraic methods for computations with tensor data. We give 3 applications: extracting features that are invariant under the orthogonal symmetries in each of the modes, approximation of the tensor spectral norm, and amplification of low rank tensor structure. We introduce colored Brauer diagrams, which are used for algebraic computations and in analyzing their computational complexity. We present numerical experiments whose results show that the performance of the alternating least square algorithm for the low rank approximation of tensors can be improved using tensor amplification.

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

zbMATH Keywords

tensorsspectral normBrauer diagrams

Mathematics Subject Classification ID

Multilinear algebra, tensor calculus (15A69) Vector and tensor algebra, theory of invariants (15A72) Representations of Lie and linear algebraic groups over real fields: analytic methods (22E45) Representation theory for linear algebraic groups (20G05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Tensor Decompositions and Applications
• Exact matrix completion via convex optimization
• The Power of Convex Relaxation: Near-Optimal Matrix Completion
• A Multilinear Singular Value Decomposition
• Nuclear norm of higher-order tensors
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Most Tensor Problems Are NP-Hard
• Produits tensoriels topologiques et espaces nucléaires
• Algebraic geometry IV: linear algebraic groups, invariant theory. Transl. from the Russian by G.A. Kandall
• On algebras which are connected with the semisimple continuous groups
• On the nuclear norm and the singular value decomposition of tensors
• Tensor rank is NP-complete
• A Theory of Cross-Spaces. (AM-26)
• Rank-one approximation to high order tensors
• On Orthogonal Tensors and Best Rank-One Approximation Ratio
• On tensor completion via nuclear norm minimization
• Bounds on the spectral norm and the nuclear norm of a tensor based on tensor partitions
• A concise proof to the spectral and nuclear norm bounds through tensor partitions

Cited In (1)

• Title not available (Why is that?)

Uses Software

• TensorToolbox
• OEIS

This page was built for publication: Algebraic Methods for Tensor Data

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