Average case tractability of a multivariate approximation problem.

Yongping Liu Guiqiao Xu

Published in: J. Complex. (2017)

Keyphrases

average case
worst case analysis
worst case
uniform distribution
learning curves
approximation algorithms
constraint satisfaction
computational complexity
online algorithms
competitive ratio
decision trees
lower bound
support vector machine
vc dimension
learning curve