Skip to content

Approximating Distributions on Vertex Degrees in Random Hypergraphs via Stein's Method

Xianghe Zhu, Wenkai Xu, Gesine Reinert

math.STarXiv:2611.04705

Abstract

Complex data are increasingly represented as hypergraphs. We establish bounds for approximating joint vertex-degree distributions by independent multivariate Poisson and correlated normal distributions in hypergraph models with independent hyperedges. We discuss the approximation of the distribution under different density regimes which are further supported by simulation studies.

Create a lesson