学术进展

完全图上尾达渗流的集中性

题目:完全图上尾达渗流的集中性

作者:王峰

简介:在完全图Gn = ([n], En)上, 边通过时间{Xe, e ∈ En}独立同分布. Wn表示经

自回避路从顶点1到顶点n 的所用最长时间, 在一定条件下, 运用Azuma-Hoeffding不 等式和熵方法, 得到Wn的高斯型集中不等式, 并对其波动刻画.

d7808a517d53f651a20cdf9d4f016fb.png

Baidu
sogou
Baidu
sogou