Sample complexity and effective dimension for regression on manifolds.

Andrew D. McRae Justin Romberg Mark A. Davenport

Published in: CoRR (2020)

Keyphrases

sample complexity
pac learning
learning problems
vc dimension
support vector
special case
upper bound
learning algorithm
dimensionality reduction
generalization error
training examples
theoretical analysis
model selection
supervised learning
data points
active learning
decision trees