Tensor trees and tensor trains

18/09/2009

In a new paper, we expose connections between tensor networks and recent recursive representations of high-dimensional tensors described by binary tensor trees and based on a sequence of skeleton (dyadic) decompositions for special unfolding matrices for a given tensor.     As the main result, we prove that a tensor decomposition by any binary tensor tree with certain restrictions on the distribution of spatial and auxiliary indices reduces to one and same for a particular case of tree. Since the latter tree is of simple predetermined shape, it becomes not needed at all in the construction of numerical algorithms. The tree input is replaced with a permutation of spatial indices (modes). The corresponding decomposition is given by the so-called tensor trains and known as TT decomposition.

News

26/05/2016 A TT-eigenvalue solver that finally works
12/05/2016 Exponential machines and tensor trains
06/04/2016 Convergence analysis of a projected fixed-point iteration
30/03/2016 Compress-and-eliminate solver for sparse matrices
01/12/2015 New paper in SIMAX

Contact

We are located at the 2-nd floor of the new "Technopark-3” building in Skolkovo (few kilometers outside Moscow Ring Road). The building is accessible from Skolkovo Road (Сколковское шоссе) and Minskoe Highway (Минское шоссе).

email: