A variant of the Johnson-Lindenstrauss lemma for circulant matrices

Jan Vybíral

We continue our study of the Johnson-Lindenstrauss lemma and its connection to circulant matrices started in \cite{HV}. We reduce the bound on $k$ from $k=O({\epsilon }^{-2}{\log }^{3}n)$ proven…