Random Quadratic Forms with Dependence: Applications to Restricted Isometry and Beyond

Arindam Banerjee, Qilong Gu, Vidyashankar Sivakumar +1

Several important families of computational and statistical results in machine learning and randomized algorithms rely on uniform bounds on quadratic forms of random vectors or mat…