# The Set of Orthogonal Tensor Trains

@inproceedings{Semnani2021TheSO, title={The Set of Orthogonal Tensor Trains}, author={Pardis Semnani and Elina Robeva}, year={2021} }

In this paper we study the set of tensors that admit a special type of decomposition called an orthogonal tensor train decomposition. Finding equations defining varieties of low-rank tensors is generally a hard problem, however, the set of orthogonally decomposable tensors is defined by appealing quadratic equations. The tensors we consider are an extension of orthogonally decomposable tensors. We show that they are defined by similar quadratic equations, as well as an interesting higher-degree…

## References

SHOWING 1-10 OF 19 REFERENCES

### Singular vectors of orthogonally decomposable tensors

- Mathematics, Computer Science
- 2016

The spectral theory of orthogonally decomposable tensors is studied and a description of its singular vector tuples as a variety in a product of projective spaces is given.

### Symmetric Orthogonal Tensor Decomposition is Trivial

- Mathematics, Computer ScienceArXiv
- 2015

If an orthogonal decomposition of an $m-way $n-dimensional symmetric tensor exists, this work proposes a novel method to compute it that reduces to an $n \times n$ symmetric matrix eigenproblem.

### Orthogonal Decomposition of Symmetric Tensors

- Mathematics, Computer ScienceSIAM J. Matrix Anal. Appl.
- 2016

This work forms a set of polynomial equations that vanish on the odeco variety and conjecture that these polynomials generate its prime ideal, and proves this conjecture in some cases and gives strong evidence for its overall correctness.

### Orthogonal Decomposition of Tensor Trains

- Mathematics, Computer ScienceLinear and Multilinear Algebra
- 2021

The problem of recovering a tensor network decomposition of a given tensor $\mathcal{T}$ in which the tensors at the vertices of the network are orthogonally decomposable is studied and the decomposition problem reduces to a novel matrix decomposition.

### Orthogonal and unitary tensor decomposition from an algebraic perspective

- Mathematics
- 2015

While every matrix admits a singular value decomposition, in which the terms are pairwise orthogonal in a strong sense, higher-order tensors typically do not admit such an orthogonal decomposition.…

### Tensor-Train Decomposition

- Computer ScienceSIAM J. Sci. Comput.
- 2011

The new form gives a clear and convenient way to implement all basic operations efficiently, and the efficiency is demonstrated by the computation of the smallest eigenvalue of a 19-dimensional operator.

### Most Tensor Problems Are NP-Hard

- Computer Science, MathematicsJACM
- 2013

It is proved that multilinear (tensor) analogues of many efficiently computable problems in numerical linear algebra are NP-hard and how computing the combinatorial hyperdeterminant is NP-, #P-, and VNP-hard.

### Tensor decompositions for learning latent variable models

- Computer Science, MathematicsArXiv
- 2012

A detailed analysis of a robust tensor power method is provided, establishing an analogue of Wedin's perturbation theorem for the singular vectors of matrices, and implies a robust and computationally tractable estimation approach for several popular latent variable models.

### Tensor Decompositions and Applications

- Computer ScienceSIAM Rev.
- 2009

This survey provides an overview of higher-order tensor decompositions, their applications, and available software. A tensor is a multidimensional or $N$-way array. Decompositions of higher-order…

### Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks

- Physics
- 2016

The curse of dimensionality associated with the Hilbert space of spin systems provides a significant obstruction to the study of condensed matter systems. Tensor networks have proven an important…