Randomness and imprecision: from supermartingales to randomness tests

arXiv (Cornell University)(2023)

引用 0|浏览8
暂无评分
摘要
We generalise the randomness test definitions in the literature for both the Martin-L\"of and Schnorr randomness of a series of binary outcomes, in order to allow for interval-valued rather than merely precise forecasts for these outcomes. We show that the resulting randomness notions are, under some computability and non-degeneracy conditions on the forecasts, equivalent to the martingale-theoretic versions we introduced in earlier papers. In addition, we prove that our generalised notion of Martin-L\"of randomness can be characterised by universal supermartingales and universal randomness tests.
更多
查看译文
关键词
supermartingales,imprecision,tests
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要