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