Tensor train completion: local recovery guarantees via Riemannian optimization

Stanislav Budzinskiy, Nikolai Zamarashkin

In this work, we estimate the number of randomly selected elements of a tensor that with high probability guarantees local convergence of Riemannian gradient descent for tensor tra…