Backend
Uniform Central Limit Theorems for Degree Distributions of Sparse Graphon Models
arXiv stat.TH0 views
arXiv:2611.06892v1 Announce Type: cross Abstract: 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.
Source:https://arxiv.org/abs/2611.06892PreviousPolynomial-Time Differentially Private Synthetic Graph Release with Nearly-Linear Additive ErrorNextCommunity detection with the Bethe-Hessian
Related posts
How to let Claude Code and Codex talk directly across two computers without copy-pasting logs
0dev.to
Why Is There a Delay When I’m Typing? (I Tested the Bottlenecks So You Don’t Have To)
0dev.to

Moving City GIS Into Unreal Engine: Coordinate Systems, LOD, and the Boring Parts
0dev.to
My AI Agent Said 'Done.' It Wasn't. A Field Guide to Trusting Nothing an Agent Tells You
0dev.to
Bridging Context and Execution: An Engineering Assessment of Connected AI Workflows
0dev.to
把 AI CLI 包成 OpenAI 相容 API:從 stdin、JSON 輸出到逾時處理(附可跑範例)
0dev.to