Combinatorial Group Testing and Sparse Recovery Schemes with Near-Optimal Decoding Time.

Mahdi Cheraghchi Vasileios Nakos

Published in: CoRR (2020)

Keyphrases

group testing
disjoint sets
dictionary learning
reed solomon
sparse data
sparse coding
recovery algorithm
decoding algorithm
provably near optimal
main memory databases
image recovery
high dimensional
compressed sensing
sparse matrix
error detection
random projections
sparse representation