Average-Case Bit-Complexity Theory of Real Functions.

Matthias Schröder Florian Steinberg Martin Ziegler

Published in: MACIS (2015)

Keyphrases

average case
complexity theory
worst case
worst case analysis
uniform distribution
learning curves
computational geometry
theoretical basis
average case complexity
principal component analysis
low dimensional
vc dimension