A sparse Johnson: Lindenstrauss transform.

Anirban Dasgupta Ravi Kumar Tamás Sarlós

Published in: STOC (2010)

Keyphrases

johnson lindenstrauss
high dimensional
sparse data
linear transform
sparse representation
compressive sensing
case study
sparse coding
dictionary learning
elastic net
signal recovery
real time
databases
similarity measure
random projections