Exact Non-Oblivious Performance of Rademacher Random Embeddings

Maciej Skorski, Alessandro Temperoni

This paper revisits the performance of Rademacher random projections, establishing novel statistical guarantees that are numerically sharp and non-oblivious with respect to the inp…