Dimension-free Bounds for Covariance Estimation with Tensor-Train Structure

Artsiom Patarusau, Nikita Puchkin, Maxim Rakhuba +1

We consider a problem of covariance estimation from a sample of i.i.d. high-dimensional random vectors. To avoid the curse of dimensionality, we impose an additional assumption on…