A Sparse Johnson--Lindenstrauss Transform

    Clinical Orthopaedics and Related Research, 2010.

    Cited by: 10|Bibtex|Views19|Links
    Keywords:
    nearest neighbor searchdimension reductionlower boundlinear algebracompressed sensing

    Abstract:

    Dimension reduction is a key algorithmic tool with many applications including nearest-neighbor search, compressed sensing and linear algebra in the streaming model. In this work we obtain a {\em sparse} version of the fundamental tool in dimension reduction --- the Johnson--Lindenstrauss transform. Using hashing and local densification...More

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments