Optimal Fast Johnson-Lindenstrauss Embeddings for Large Data Sets

Stefan Bamberger, Felix Krahmer

Johnson-Lindenstrauss embeddings are widely used to reduce the dimension and thus the processing time of data. To reduce the total complexity, also fast algorithms for applying the…