29 search results - page 1 / 6 » On variants of the Johnson-Lindenstrauss lemma |
RSA
2008
13 years 4 months ago
2008
: The Johnson
CORR
2010
Springer
13 years 4 months ago
2010
Springer
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 ...
CORR
2008
Springer
13 years 4 months ago
2008
Springer
Let X be a normed space that satisfies the Johnson-Lindenstrauss lemma (J-L lemma, in short) in the sense that for any integer n and any x1, . . . , xn X there exists a linear ma...
MICCAI
2009
Springer
14 years 6 months ago
2009
Springer
We introduce an efficient search strategy to substantially accelerate feature based registration. Previous feature based registration algorithms often use truncated search strategi...
ALT
2008
Springer
14 years 1 months ago
2008
Springer
Abstract. We give a lower bound for the error of any unitarily invariant algorithm learning half-spaces against the uniform or related distributions on the unit sphere. The bound i...