Average case tractability of approximating ∞-variate functions.

Grzegorz W. Wasilkowski

Published in: Math. Comput. (2014)

Keyphrases

average case
worst case
worst case analysis
uniform distribution
learning curves
sample complexity bounds
average case complexity
decision trees
computational complexity
lower bound
dynamic programming
support vector machine
constraint satisfaction
learning tasks
online algorithms