A variant of the Johnson-Lindenstrauss lemma for circulant matrices

Details A variant of the Johnson-Lindenstrauss lemma for circulant matrices A variant of the Johnson-Lindenstrauss lemma for circulant matrices

2010-02-15

arxiv.org/abs/1002.2847v1

Mathematics

Functional Analysis

Scientific paper

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^3n)$ proven there to $k=O(\epsilon^{-2}\log^2n)$. Our technique differs essentially from the one used in \cite{HV}. We employ the discrete Fourier transform and singular value decomposition to deal with the dependency caused by the circulant structure.

Affiliated with

Also associated with

No associations

Rating

A variant of the Johnson-Lindenstrauss lemma for circulant matrices does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A variant of the Johnson-Lindenstrauss lemma for circulant matrices, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A variant of the Johnson-Lindenstrauss lemma for circulant matrices will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-145960