Showing cs.ITShow all
2 papers · 1 filter
cs.IT2019
Asymptotic Divergences and Strong Dichotomy
Xiang Huang, Jack H. Lutz, Elvira Mayordomo +1
The Schnorr-Stimm dichotomy theorem concerns finite-state gamblers that bet on infinite sequences of symbols taken from a finite alphabet . In this paper we use the Kullback-Lei…
cs.IT2019
Algorithmic Randomness in Continuous-Time Markov Chains
Xiang Huang, Jack H. Lutz, Neil Lutz +1
In this paper we develop the elements of the theory of algorithmic randomness in continuous-time Markov chains (CTMCs). Our main contribution is a rigorous, useful notion of what i…