An Average-Case Optimal One-Variable Pattern Language Learner

Rüdiger Reischuk Thomas Zeugmann

Published in: Electron. Colloquium Comput. Complex. (1998)

Keyphrases

average case
worst case
competitive ratio
worst case analysis
language learning
uniform distribution
learning curves
e learning
learning environment
np hard
high dimensional
dynamic programming
online algorithms
optimal strategy
sample complexity bounds