Optimal Search and One-Way Trading Online Algorithms.

Ran El-Yaniv Amos Fiat Richard M. Karp G. Turpin

Published in: Algorithmica (2001)

Keyphrases

online algorithms
online learning
lower bound
worst case
electronic commerce
learning algorithm
average case
asymptotically optimal
competitive ratio
machine learning
e learning
decision boundary
training data
training samples
linear space