早期停止定理在随机游动中的应用  

The Application of the Early Stopping Theorem in Random Walk

作　　者：赵盼 

机构地区：[1]北京联合大学,数理与交叉科学研究院,北京

出　　处：《理论数学》2021年第12期2023-2030,共8页Pure Mathematics

摘　　要：Diaconis 和 Fill 利用早期停止定理, 给出ℤ+上的随机游动收敛到平稳分布的速度估计时出现了错误,本文不仅纠正了这个错误,而且利用 Markov 不等式和早期停止定理,也给出了ℤ+上的随机游动收敛到平稳分布的速度估计。By using the early stopping theorem, Diaconis and Fill made a mistake when dealing with the convergence to stationarity for a random walk. In the paper, we not only correct the mistake, but also give the speed estimation of convergence to stationarity for the random walk, by using the Markov inequation and the early stopping theorem.

关 键 词：随机游动 早期停止定理 强平稳对偶 随机控制 随机单调 

分 类 号：G63[文化科学—教育学]