On the pointwise redundancy of the LZ78 algorithm.

En-Hui Yang Lihua Song Gil I. Shamir John C. Kieffer

Published in: ISIT (2005)

Keyphrases

pointwise
worst case
learning algorithm
dynamic programming
objective function
optimal solution
computational complexity
np hard
data sets
markov chain
error rate