Statistical and computational rates in high rank tensor estimation

Chanwoo Lee, Miaoyan Wang

Higher-order tensor datasets arise commonly in recommendation systems, neuroimaging, and social networks. Here we develop probable methods for estimating a possibly high rank signa…