Precise expressions for random projections: Low-rank approximation and randomized Newton

The authors develop techniques that provide precise expressions for the expected value of random projection matrices obtained via sketching, giving asymptotically exact analyses of low-rank approximation and of the randomized Newton method, and connecting sketching to determinantal point processes and to the surrogate design framework.