On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation.

Jelani Nelson Huy L. Nguyên David P. Woodruff

Published in: APPROX-RANDOM (2012)

Keyphrases

low rank matrices
dense motion estimation
data streams
high dimensional
estimation algorithm
sparse data
accurate estimation
data sets
streaming data
group lasso
regularized least squares
image recovery
robust estimation
image restoration
parameter estimation
dimensionality reduction
objective function