SHARP ENTRYWISE PERTURBATION BOUNDS FOR MARKOV CHAINS.
SHARP ENTRYWISE PERTURBATION BOUNDS FOR MARKOV CHAINS.
复制标题
马尔可夫链的急剧进入扰动界限。
DOI：
10.1137/140987900
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Weare,Jonathan
中科院分区：
文献类型：
--
作者：
Thiede,Erik;VANKoten,Brian;Weare,Jonathan
对于许多有实际意义的马尔可夫链，其不变分布对转移矩阵中某些项的扰动极为敏感，而对其他项不敏感；我们给出这样一个链的例子，是由计算统计物理中的一个问题激发的。我们推导出了不变量分布的相对误差的摄动界，揭示了这些灵敏度的变化。我们的边界是清晰的，我们没有对转移矩阵或扰动施加任何结构假设，并且计算边界与计算不变分布或计算文献中的其他边界具有相同的复杂性。此外，我们的边界在撞击时间方面有一个简单的解释，它可以用来得出关于链对各种类型扰动的敏感性的直观但严格的结论。
For many Markov chains of practical interest, the invariant distribution is extremely sensitive to perturbations of some entries of the transition matrix, but insensitive to others; we give an example of such a chain, motivated by a problem in computational statistical physics. We have derived perturbation bounds on the relative error of the invariant distribution that reveal these variations in sensitivity. Our bounds are sharp, we do not impose any structural assumptions on the transition matrix or on the perturbation, and computing the bounds has the same complexity as computing the invariant distribution or computing other bounds in the literature. Moreover, our bounds have a simple interpretation in terms of hitting times, which can be used to draw intuitive but rigorous conclusions about the sensitivity of a chain to various types of perturbations.
登录
查看更多内容
DOI：
10.1037//0096-1523.1.3.214
发表时间：
1975-08
期刊：
Journal of experimental psychology. Human perception and performance
影响因子：
--
作者：
C. Bundesen;A. Larsen
通讯作者：
C. Bundesen;A. Larsen
测试和认知心理学。
影响因子：
16.4
作者：
R. Sternberg
通讯作者：
R. Sternberg
French 和 Guilford-Zimmerman 空间定向和空间可视化因素的收敛和判别验证
影响因子：
2.7
作者：
G. Borich;P. M. Bauman
通讯作者：
P. M. Bauman
计算机和眼睛处理图片：光栅图形设备的实现
DOI：
10.3758/bf03205642
发表时间：
1979
期刊：
Behavior Research Methods & Instrumentation
影响因子：
--
作者：
M. Just;P. Carpenter
通讯作者：
P. Carpenter
影响因子：
5.5
作者：
GHISELLI, EE
通讯作者：
GHISELLI, EE