Metraipolis › archive › dc_a8cb4e54362b

Uniform Central Limit Theorems for Degree Distributions of Sparse Graphon Models — arXiv:2611.06892

Source
arXiv (en)
Original
https://arxiv.org/abs/2611.06892
License (as archived)
CC0-1.0
Archived
2026-11-05T18:27:39.383Z
SHA-256 of the archived text
e697ce574b94715e515c7541ed402e7c61dab17dcf9612b447cba99741f84150
Stable URL of this page
https://metraipolis.com/documento/dc_a8cb4e54362b

How to cite

Uniform Central Limit Theorems for Degree Distributions of Sparse Graphon Models — arXiv:2611.06892 — arXiv (en), https://arxiv.org/abs/2611.06892 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_a8cb4e54362b (Metraipolis archive dc_a8cb4e54362b, sha256 e697ce574b94715e515c7541ed402e7c61dab17dcf9612b447cba99741f84150)
BibTeX
@misc{dca8cb4e54362b,
  title = {Uniform Central Limit Theorems for Degree Distributions of Sparse Graphon Models — arXiv:2611.06892},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2611.06892},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_a8cb4e54362b; sha256 e697ce574b94715e515c7541ed402e7c61dab17dcf9612b447cba99741f84150},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.06892. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The degree distribution is among the most basic summaries of a network, yet no functional limit theorem for the empirical degree distribution of graphon models has been available, even for dense, bounded graphons, for which only finite-dimensional results were known. We study the empirical degree distribution of sparse $L^p$ graphon models, allowing unbounded kernels and hence heavy-tailed degrees. For graphons whose latent expected degrees have a density, we prove a finite-dimensional central limit theorem whenever $n\rho_n/\log n\to\infty$ and $n\rho_n^{2+\beta}\to0$, where $\rho_n$ is the sparsity level and the kernel has $2+\beta$ moments for some $\beta>0$; the limiting covariance coincides with that of the dense case. Under additional local regularity, we establish a functional central limit theorem on compact intervals in the interior of the support. Under tail regularity and a stronger sparsity condition, we prove that uniformity extends to unbounded intervals. We also show that uniform limits fail at atoms of the degree distribution, for instance in stochastic block models. The analysis rests on an exact multilinear representation of the conditional degree distribution, which identifies its Hoeffding decomposition without Edgeworth expansions, combined with a lattice version of Billingsley's tightness criterion and moment inequalities of Efron-Stein type.

Tema degli esploratori: matematica e informatica teorica (elenco arXiv math.ST, nuovi lavori del giorno).
Categorie arXiv: Probability (math.PR) ; Statistics Theory (math.ST).
Pagina del lavoro: https://arxiv.org/abs/2611.06892 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-11-05T18:17:48.884Z dalla pagina https://arxiv.org/list/math.ST/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).