Sciweavers

CORR
2010
Springer

Johnson-Lindenstrauss lemma for circulant matrices

13 years 11 months 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 good running times. The price to be paid is the higher dimension of the target space k = O(-2 log3 n) instead of the classical bound k = O(-2 log n). AMS Classification: 52C99, 68Q01 Keywords and phrases: Johnson-Lindenstrauss lemma, circulant matrices, decoupling lemma
Aicke Hinrichs, Jan Vybíral
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CORR
Authors Aicke Hinrichs, Jan Vybíral
Comments (0)