We construct a small set of explicit linear transformations mapping R^n to R^{O(\log n)}, such that the L_2 norm of
any vector in R^n is distorted by at most 1\pm o(1) in at
least a fraction of 1 - o(1) of the transformations in the set.
Albeit the tradeoff between ... more >>>