Linear Algebra, Randomization, Singular Values, Eigenvectors, Thoughts And Theory.
matrix. The idea of random projection is largely based on the famous Johnson-Lindenstrauss Lemma. If we fix a target rank r ≤ q, then we can take a random projection of our data matrix: where is a random projection matrix. It can be a Gaussian random matrix for example. The selection of random