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

Mahdi Cheraghchi Vasileios Nakos

Published in: FOCS (2020)

Keyphrases

group testing
disjoint sets
reed solomon
main memory databases
database
high dimensional
sparse data
sparse representation
image recovery
neural network
optimal solution
high order
elastic net
recovery algorithm