Lower Bounds for Adaptive Sparse Recovery

Eric Price David P. Woodruff

Published in: CoRR (2012)

Keyphrases

lower bound
upper bound
branch and bound
high dimensional
special case
upper and lower bounds
database
e learning
objective function
lower and upper bounds
concept class