A Note on Varying Cardinality in the Average Case Setting.

Leszek Plaskota

Published in: J. Complex. (1993)

Keyphrases

average case
sample complexity bounds
worst case
learning curves
uniform distribution
worst case analysis
competitive ratio
np hard
vc dimension
average case complexity
data sets
wavelet transform