Cuckoo Linear AlgebraEI

    Cited by: 1|Bibtex|12|

    ACM Knowledge Discovery and Data Mining, pp. 1553-1562, 2015.

    Abstract:

    In this paper we present a novel data structure for sparse vectors based on Cuckoo hashing. It is highly memory efficient and allows for random access at near dense vector level rates. This allows us to solve sparse l1 programming problems exactly and without preprocessing at a cost that is identical to dense linear algebra both in terms ...More
    Your rating :
    0

     

    Tags
    Comments