Speaker: 

Roman Vershynin

Institution: 

UCI

Time: 

Thursday, February 28, 2019 - 12:00pm

Location: 

RH 340N

In contrast to random matrix theory, the theory of random tensors is poorly understood. This is surprising given the popularity of tensor methods in modern algorithmic applications. I will prove that tensor powers of independent random vectors are well conditioned with high probability. The argument uses several tools of high-dimensional probability as well as the Restricted Invertibility Principle of Bourgain and Tzafriri.