Random subgraph counts and U-statistics: multivariate normal approximation via exchangeable pairs and embedding
From MaRDI portal
Publication:3578671
DOI10.1239/jap/1276784898zbMath1210.62009arXiv0912.3425OpenAlexW1972644221WikidataQ57747956 ScholiaQ57747956MaRDI QIDQ3578671
Adrian Roellin, Gesine D. Reinert
Publication date: 20 July 2010
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0912.3425
Central limit and other weak theorems (60F05) Applications of graph theory (05C90) Random graphs (graph-theoretic aspects) (05C80) Approximations to statistical distributions (nonasymptotic) (62E17)
Related Items (9)
Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon ⋮ Vector-valued statistics of binomial processes: Berry-Esseen bounds in the convex distance ⋮ Quantitative CLTs for symmetric \(U\)-statistics using contractions ⋮ Moderate deviations of subgraph counts in the Erdős-Rényi random graphs 𝐺(𝑛,𝑚) and 𝐺(𝑛,𝑝) ⋮ Non uniform exponential bounds on normal approximation by Stein’s method and monotone size bias couplings ⋮ Functional approximations via Stein's method of exchangeable pairs ⋮ Stein's method of exchangeable pairs in multivariate functional approximations ⋮ Fixed point characterizations of continuous univariate probability distributions and their applications ⋮ Higher-order fluctuations in dense random graph models
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stein's method and stochastic analysis of Rademacher functionals
- A multivariate CLT for decomposable random vectors with finite second moments
- The asymptotic distributions of generalized U-statistics with applications to random graphs
- A generalization of the Lindeberg principle
- Multivariate normal approximation with Stein's method of exchangeable pairs under a general linearity condition
- Exact convergence rates in some martingale central limit theorems
- The rate of convergence for multivariate sampling statistics
- On coupling constructions and rates in the CLT for dependent summands with applications to the antivoter model and weighted \(U\)-statistics
- A multivariate CLT for local dependence with \(n^{-1/2}\log n\) rate and applications to multivariate graph related statistics
- On Stein’s method for multivariate normal approximation
- Susceptibility in subcritical random graphs
- Some Bounds on the Rate of Convergence in the CLT for Martingales. I
This page was built for publication: Random subgraph counts and U-statistics: multivariate normal approximation via exchangeable pairs and embedding