Small ball probabilities for simple random tensors and applications to smoothed analysis of tensor decompositions

Grigoris Paouris
Texas A&M University - College Station

We establish sharp anticancetration inequalities for simple random tensors under minimal assumptions on the randomness. As an application we revisit known algorithms for reconstruction of tensors by simple ones. Joint work with Xuehan Hu

Back to Tensor Networks