中文

受访者驱动抽样与稀疏图收敛

概率论 2017-05-09 v1

摘要

我们考虑一种由 graphon 支配的特定受访者驱动抽样过程。通过对抽样顶点的特定成簇过程,我们构造了一列稀疏图。若顶点集序列是平稳的,则该稀疏图序列在割度量下收敛于支配 graphon。所使用的工具是马尔可夫链的浓度不等式与 Stein-Chen 方法。

关键词

引用

@article{arxiv.1705.02731,
  title  = {Respondent driven sampling and sparse graph convergence},
  author = {Siva Athreya and Adrian Röllin},
  journal= {arXiv preprint arXiv:1705.02731},
  year   = {2017}
}

备注

13 pages