Approximation of functions on the Sobolev space on the sphere in the average case setting.

Heping Wang Xuebo Zhai Yanwei Zhang

Published in: J. Complex. (2009)

Keyphrases

average case
worst case analysis
worst case
sample complexity bounds
uniform distribution
hilbert space
learning curves
vc dimension
average case complexity
decision trees
approximation algorithms
continuous functions
greedy algorithm
competitive ratio
similarity search
image quality
low dimensional
active learning