arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.3169cs.LGmath.PRmath.STstat.TH
收藏

不定振荡鞅

Indefinitely Oscillating Martingales

Jan Leike, Marcus Hutter

摘要:

构造了一类以高概率无限振荡的非负鞅过程。对于这些过程,我们国家的振荡次数的统一率,并表明,这个速度是渐近接近的理论上限。将这些概率和上交叉次数期望的界限与鞅文献中的经典界限进行比较。我们讨论两个应用程序。首先,我们的结果意味着最小描述长度算子的极限可能不存在。第二,我们给出了一个人在观察一个数据流时可以改变对给定假设的信念的频率的界限。

英文摘要:

We construct a class of nonnegative martingale processes that oscillate indefinitely with high probability. For these processes, we state a uniform rate of the number of oscillations and show that this rate is asymptotically close to the theoretical upper bound. These bounds on probability and expectation of the number of upcrossings are compared to classical bounds from the martingale literature. We discuss two applications. First, our results imply that the limit of the minimum description length operator may not exist. Second, we give bounds on how often one can change one's belief in a given hypothesis when observing a stream of data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑