Sciweavers

CORR
2010
Springer
68views Education» more  CORR 2010»
14 years 17 days ago
Johnson-Lindenstrauss lemma for circulant matrices
We prove a variant of a Johnson-Lindenstrauss lemma for matrices with circulant structure. This approach allows to minimise the randomness used, is easy to implement and provides ...
Aicke Hinrichs, Jan Vybíral