Algorithm that constructs two sequence-set betting strategies that predict all compressible sequences

Tomislav Petrović · arXiv (Cornell University) · 2012

Sequence-set betting is defined and an algorithm is described that constructs two sequence-set betting strategies such that on every non-Martin-L\of random sequence at least one of the strategies predicts the sequence.

Read the paper · More papers on PaperTik