arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1201.3569math.PR
收藏

马尔可夫链可加泛函的指数集中不等式

Exponential Concentration Inequalities for Additive Functionals of Markov Chains

Radosław Adamczak, Witold Bednorz

摘要:

利用更新方法证明了遍历马尔可夫链的可加泛函和经验过程的指数不等式,从而得到了独立随机变量和不等式的对应结果.不等式不要求链的函数是有界的,而且所有涉及的常数都是由显式公式给出的,只要通常的漂移条件成立,这可能是在实际应用中的兴趣,例如MCMC算法。

英文摘要:

Using the renewal approach we prove exponential inequalities for additive functionals and empirical processes of ergodic Markov chains, thus obtaining counterparts of inequalities for sums of independent random variables. The inequalities do not require functions of the chain to be bounded and moreover all the involved constants are given by explicit formulas whenever the usual drift condition holds, which may be of interest in practical applications e.g. to MCMC algorithms.

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

↑