Exact prediction and universal coding for trees
Flemming Topsøe · 2002
We present an algorithm of low complexity which determines exactly the optimal predictor for the model of order preserving distributions on a large class of trees. No closed formula for this problem exists.