Skip to main content

All Questions

Filter by
Sorted by
Tagged with
10 votes
1 answer
846 views

A Johnson-Lindenstrauss lemma for finite fields?

Given $m$ points in $\mathbb{R}^N$, the Johnson-Lindenstrauss lemma guarantees the existence of a linear operator $\mathbb{R}^N\rightarrow\mathbb{R}^n$ that nearly preserves pairwise distances between ...
Dustin G. Mixon's user avatar