Average Case Analysis of Gosper's Algorithm for a Class of Urn Model Inputs.

Olgica Milenkovic Kevin J. Compton

Published in: Algorithmica (2005)

Keyphrases

average case
worst case
learning algorithm
theoretical analysis
probabilistic model
input data
objective function
similarity measure
dynamic programming
np hard
competitive ratio
machine learning
optimal solution
learning curves