[BOOK][B] U-statistics: Theory and Practice

AJ Lee - 2019 - books.google.com
In 1946 Paul Halmos studied unbiased estimators of minimum variance, and planted the
seed from which the subject matter of the present monograph sprang. The author has …

A central limit theorem for decomposable random variables with applications to random graphs

AD Barbour, M Karoński, A Ruciński - Journal of Combinatorial Theory …, 1989 - Elsevier
The application of Stein's method of obtaining rates of convergence to the normal
distribution is illustrated in the context of random graph theory. Problems which exhibit a …

The asymptotic distributions of generalized U-statistics with applications to random graphs

S Janson, K Nowicki - Probability theory and related fields, 1991 - Springer
We consider the random variable S_ n, v (f)= ∑ i_1<...< i_v\leqq nf (X_ i_1,..., X_ i_v, Y_ i_1
i_2,..., Y_ i_ v-1 i_v), where X ii= 1/n and Y ij 1≦ i< i≦ n are two independent sequences of …

Berry–Esseen bounds for generalized U-statistics

ZS Zhang - Electronic Journal of Probability, 2022 - projecteuclid.org
In this paper, we establish optimal Berry–Esseen bounds for the generalized U-statistics.
The proof is based on a new Berry–Esseen theorem for exchangeable pair approach by …

Fluctuations of subgraph counts in graphon based random graphs

BB Bhattacharya, A Chatterjee… - … Probability and Computing, 2023 - cambridge.org
Given a graphon and a finite simple graph, with vertex set, denote by the number of copies
of in a-random graph on vertices. The asymptotic distribution of was recently obtained by …

Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon

JF Delmas, JS Dhersin… - Random Structures & …, 2021 - Wiley Online Library
We give asymptotics for the cumulative distribution function (CDF) for degrees of large
dense random graphs sampled from a graphon. The proof is based on precise asymptotics …

Several improved asymptotic normality criteria and their applications to graph polynomials

Z Du, TW Chao, YN Yeh - Discrete Mathematics, 2023 - Elsevier
As widely regarded, one of the most classical and remarkable tools to measure the
asymptotic normality of combinatorial statistics is due to Harper's real-rooted method …

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference

A Chatterjee, S Dan, BB Bhattacharya - arxiv preprint arxiv:2404.13822, 2024 - arxiv.org
Exchangeable random graphs, which include some of the most widely studied network
models, have emerged as the mainstay of statistical network analysis in recent years …

Functional Central Limit Theorem for the simultaneous subgraph count of dynamic Erd\H {o} sR\'enyi random graphs

RS Hazra, N Kriukov, M Mandjes - arxiv preprint arxiv:2502.01259, 2025 - arxiv.org
In this paper we consider a dynamic Erd\H {o} sR\'{e} nyi random graph with independent
identically distributed edge processes. Our aim is to describe the joint evolution of the …

Local limit theorem for joint subgraph counts

A Sah, M Sawhney, DG Zhu - arxiv preprint arxiv:2412.09535, 2024 - arxiv.org
Extending a previous result of the first two authors, we prove a local limit theorem for the joint
distribution of subgraph counts in the Erd\H {o} sR\'{e} nyi random graph $ G (n, p) $. This …