Lower Bounds for Adaptive Sparse Recovery.

Eric Price David P. Woodruff

Published in: SODA (2013)

Keyphrases

lower bound
upper bound
branch and bound
high dimensional
branch and bound algorithm
objective function
sparse data
worst case
lower and upper bounds
lower bounding
data sets
index structure
sparse coding
compressed sensing
randomly generated problems
recovery algorithm