2611.12853

Total: 1

#1 Distributional Limits of Empirical Codegree Processes in Sampled Networks [PDF] [Copy] [Kimi] [REL]

Authors: Victor Daniel, Sumit Mukherjee

We study fluctuations of empirical distributions of normalized codegrees under independent vertex sampling from deterministic or random weighted parent networks. We establish a quantitative multivariate normal approximation for sampled biclique counts. Under additional graph-limit and sparsity assumptions, we establish convergence of the finite-dimensional distributions of the empirical codegree process indexed by smooth test functions. We further establish functional convergence on Hölder balls, with a smoothness threshold depending on network sparsity and vertex sampling probabilities. We verify our assumptions for classes of graphon-generated random graphs and give counterexamples showing that the smoothness conditions cannot in general be weakened.

Subjects: Probability , Statistics Theory

Publish: 2026-11-09 18:44:58 UTC