[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 …
When are small subgraphs of a random graph normally distributed?
A Ruciński - Probability Theory and Related Fields, 1988 - Springer
Let G be a graph and let X n count copies of G in a random graph K (n, p). The random
variable\left (X_n-E\left (X_n\right)\right)/Var\left (X_n\right) is asymptotically normally …
variable\left (X_n-E\left (X_n\right)\right)/Var\left (X_n\right) is asymptotically normally …
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 …
Network data
BS Graham - Handbook of econometrics, 2020 - Elsevier
Many economic activities are embedded in networks: sets of agents and the (often) rivalrous
relationships connecting them to one another. Input sourcing by firms, interbank lending …
relationships connecting them to one another. Input sourcing by firms, interbank lending …
Testing network structure using relations between small subgraph probabilities
C Gao, J Lafferty - arxiv preprint arxiv:1704.06742, 2017 - arxiv.org
We study the problem of testing for structure in networks using relations between the
observed frequencies of small subgraphs. We consider the statistics\begin {align*} T_3 …
observed frequencies of small subgraphs. We consider the statistics\begin {align*} T_3 …
On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted U-statistics
This paper deals with rates of convergence in the CLT for certain types of dependency. The
main idea is to combine a modification of a theorem of Stein, requiring a coupling …
main idea is to combine a modification of a theorem of Stein, requiring a coupling …
Edgeworth expansions for network moments
Network method of moments (Ann. Statist. 39 (2011) 2280–2301) is an important tool for
nonparametric network inference. However, there has been little investigation on accurate …
nonparametric network inference. However, there has been little investigation on accurate …
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 …
Logarithmic Sobolev inequalities for finite spin systems and applications
H Sambale, A Sinulis - 2020 - projecteuclid.org
We derive sufficient conditions for a probability measure on a finite product space (a spin
system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions …
system) to satisfy a (modified) logarithmic Sobolev inequality. We establish these conditions …
A local central limit theorem for triangles in a random graph
In this paper, we prove a local limit theorem for the distribution of the number of triangles in
the Erdos‐Rényi random graph G (n, p), where is a fixed constant. Our proof is based on …
the Erdos‐Rényi random graph G (n, p), where is a fixed constant. Our proof is based on …