Before revision: Based on the Kac random walk on the orthogonal group, we present a fast Johnson-Lindenstrauss transform:
After revision: In this work, we analyze dimension reduction algorithms based on the Kac random walk on the orthogonal group, we present a fast Johnson-Lindenstrauss transform: