What is Random Projection? Discuss its advantages and disadvantages?

Random Projection is a simple dimensionality reduction technique that maps observations from higher dimensional space into lower dimensional space in such a way that seeks to preserve the pairwise distances between any two observations. The projection can be performed by drawing components from a randomly selected Gaussian matrix or a sparse matrix that works similarity but is more memory efficient.