Sample complexity and effective dimension for regression on manifolds.

Andrew D. McRae Justin Romberg Mark A. Davenport

Published in: NeurIPS (2020)

Keyphrases

sample complexity
learning problems
upper bound
theoretical analysis
active learning
vc dimension
pac learning
arbitrary dimension
supervised learning
model selection
knn
low dimensional
pac learnability
machine learning
covering numbers
concept classes
semi supervised
decision trees
learning algorithm