On "Upper Error Bounds for Quadrature Formulas on Function Classes" by K.K. Frolov.

Published in: MCQMC (2014)

Keyphrases

error bounds
function classes
vc dimension
data dependent
worst case
theoretical analysis
learning algorithm
sample complexity
generalization bounds
learning problems
agnostic learning
special case
target function
real valued functions
sample size
upper bound
linear functions
lower bound