Johnson-Lindenstrauss embeddings for noisy vectors -- taking advantage of the noise

Zhen Shao

This paper investigates theoretical properties of subsampling and hashing as tools for approximate Euclidean norm-preserving embeddings for vectors with (unknown) additive Gaussian…