On the Effective Sample Complexity for Exact Sparse Recovery from Sequential Linear Measurements.

Samrat Mukhopadhyay

Published in: SPCOM (2022)

Keyphrases

sample complexity
theoretical analysis
pac learning
active learning
generalization error
learning problems
data mining
learning algorithm
lower bound
supervised learning
pac learnability
vc dimension
upper bound
special case
support vector machine
knn
feature vectors
data sets