How Many Strings Are Easy to Predict?

Yuri Kalnishkan Vladimir Vovk Michael V. Vyugin

Published in: COLT (2003)

Keyphrases

real time
decision trees
high level
edit distance
string matching
predicting future
finite alphabet
long strings