43
Random Projection
A random projection is a transformation matrix U
k
whose
columns span a random hyperplane. The plane is distributed
according to a unique probability measure that is invariant
under rotations.