Abstract
A refinement of so-called fast Johnson-Lindenstrauss transform, due to Ailon and Chazelle (2006), and Matoušek (2008), is proposed. While it preserves the time efficiency and simplicity of implementation of the original construction, it reduces randomness used to generate the random transformation. In the analysis of the construction two auxiliary results are established which might be of independent interest: a Bernstein-type inequality for a sum of a random sample from a family of independent random variables and a normal approximation result for such a sum.
Connections
Explore this paper’s authors, topics and related work.
Building this map preview
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Reviews 0
Write a review
No reviews yet.
Discussion 0
Add a comment
No comments yet.