An Efficient Randomized Hierarchical Tucker Decomposition

Bram Leys, Karl Meerbergen, Nick Vannieuwenhoven +1

We introduce randomized algorithms for computing the hierarchical Tucker decomposition of high-order tensors. Unlike traditional algorithms performed in a sequential leaves-to-root…