期刊
STATISTICS & PROBABILITY LETTERS
卷 204, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.spl.2023.109940
关键词
Urn models; Martingales; Azuma inequality; Large deviation
We present Azuma-Hoeffding bounds for a class of urn models, which show exponentially decreasing probabilities of being away from the limit. The method involves relating the variables to linear combinations using eigenvectors of the replacement matrix, and introduces appropriate martingales. Some cases of repeated eigenvalues are also considered using cyclic vectors. Moreover, the strong convergence of proportions is proved as an application of these bounds.
We obtain Azuma-Hoeffding bounds, which are exponentially decreasing, for the probabilities of being away from the limit for a class of urn models. The method consists of relating the variables to certain linear combinations using eigenvectors of the replacement matrix, thus bringing in appropriate martingales. Some cases of repeated eigenvalues are also considered using cyclic vectors. Moreover, strong convergence of proportions is proved as an application of these bounds.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据