Sharp upper bound on error probability of exact sparsity recovery.

Kamiar Rahnama Rad

Published in: CISS (2009)

Keyphrases

error probability
upper bound
lower bound
upper and lower bounds
worst case
high dimensional
lower and upper bounds
data sets
sample size
generalization error
vc dimension
computational complexity
optical flow
approximation algorithms
sample complexity