Batch Sparse Recovery, or How to Leverage the Average Sparsity.

Alexandr Andoni Lior Kamma Robert Krauthgamer Eric Price

Published in: CoRR (2018)

Keyphrases

sparse representation
high dimensional
sparsity constraints
compressive sensing
compressive sampling
sparse data
sparse approximation

image recovery
dictionary learning
mixed norm
standard deviation
compressed sensing
basis pursuit
tensor factorization

data sets
norm regularization
batch mode
real time
random projections
steady state

data points
orthogonal matching pursuit
lower bound
feature extraction
sparse coefficients
sparse approximations