Improved Bounds on the Dot Product under Random Projection and Random Sign Projection.

Published in: KDD (2015)

Keyphrases

random projections
dot product
projection matrix
dimensionality reduction
sparse representation
dimension reduction
upper bound
lower bound
low dimensional
feature space
input image
random sampling
multiscale
learning algorithm
data sets
learning problems
original data
hash functions
gaussian kernels