[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 …
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
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 …
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 …
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 …
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 …
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
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 …
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
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 …
asymptotic normality of combinatorial statistics is due to Harper's real-rooted method …
Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference
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 …
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
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 …
identically distributed edge processes. Our aim is to describe the joint evolution of the …
Local limit theorem for joint subgraph counts
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 …
distribution of subgraph counts in the Erd\H {o} sR\'{e} nyi random graph $ G (n, p) $. This …