Dynamic Sample Complexity for Exact Sparse Recovery using Sequential Iterative Hard Thresholding.

Samrat Mukhopadhyay

Published in: CoRR (2021)

Keyphrases

sample complexity
learning algorithm
upper bound
theoretical analysis
supervised learning
learning problems
vc dimension
pac learning
special case
active learning
generalization error
lower bound
training examples
sample size
image segmentation