Twofold universal prediction schemes for achieving the finite-state predictability of a noisy individual binary sequence.
Tsachy WeissmanNeri MerhavAnelia Somekh-BaruchPublished in: IEEE Trans. Inf. Theory (2001)
Keyphrases
- finite state
- markov chain
- sequence prediction
- markov decision processes
- model checking
- prediction accuracy
- prediction scheme
- optimal policy
- vector quantizer
- partially observable markov decision processes
- tree automata
- transition systems
- average cost
- continuous time bayesian networks
- state space
- completely independent