Random Projections and Dimension Reduction

Rishi Advani, Madison Crim, Sean O'Hagan

This paper, broadly speaking, covers the use of randomness in two main areas: low-rank approximation and kernel methods. Low-rank approximation is very important in numerical linea…