This was part of Permutation and Causal Inference

Higher order fluctuations in dense random graph models

Adrian Roellin, National University of Singapore

Wednesday, August 23, 2023

Abstract: Dense graph limit theory is mainly concerned with law-of-large-number type of results. We propose a corresponding central limit theorem — or rather fluctuation theory — based on Janson’s theory of Gaussian Hilbert Spaces and generalised U-statistics from the 1990s. Our approach provides rates and allows for proper statistical inference based on subgraph counts. We give applications in statistical applications.