The graph pencil method: mapping subgraph densities to stochastic block models

L Gunderson, G Bravo-Hermsdorff… - Advances in Neural …, 2024 - proceedings.neurips.cc
In this work, we describe a method that determines an exact map from a finite set of
subgraph densities to the parameters of a stochastic block model (SBM) matching these …

Gaussian universality for approximately polynomial functions of high-dimensional data

KH Huang, M Austern, P Orbanz - arXiv preprint arXiv:2403.10711, 2024 - arxiv.org
We establish an invariance principle for polynomial functions of $ n $ independent high-
dimensional random vectors, and also show that the obtained rates are nearly optimal. Both …

Berry–Esseen bounds for generalized U-statistics

ZS Zhang - Electronic Journal of Probability, 2022 - projecteuclid.org
In this paper, we establish optimal Berry–Esseen bounds for the generalized U-statistics.
The proof is based on a new Berry–Esseen theorem for exchangeable pair approach by …

Multivariate central limit theorems for random clique complexes

T Temčinas, V Nanda, G Reinert - Journal of Applied and Computational …, 2024 - Springer
Motivated by open problems in applied and computational algebraic topology, we establish
multivariate normal approximation theorems for three random vectors which arise …

Fluctuations of subgraph counts in graphon based random graphs

BB Bhattacharya, A Chatterjee… - … Probability and Computing, 2023 - cambridge.org
Given a graphon and a finite simple graph, with vertex set, denote by the number of copies
of in a-random graph on vertices. The asymptotic distribution of was recently obtained by …

A limit theorem for small cliques in inhomogeneous random graphs

J Hladký, C Pelekis, M Šileikis - Journal of Graph Theory, 2021 - Wiley Online Library
The theory of graphons comes with a natural sampling procedure, which results in an
inhomogeneous variant of the Erdős–Rényi random graph, called W‐random graphs. We …

Normal and stable approximation to subgraph counts in superpositions of Bernoulli random graphs

M Bloznelis, J Karjalainen, L Leskelä - Journal of Applied Probability, 2024 - cambridge.org
Real networks often exhibit clustering, the tendency to form relatively small groups of nodes
with high edge densities. This clustering property can cause large numbers of small and …

Higher-Order Graphon Theory: Fluctuations, Degeneracies, and Inference

A Chatterjee, S Dan, BB Bhattacharya - arXiv preprint arXiv:2404.13822, 2024 - arxiv.org
Exchangeable random graphs, which include some of the most widely studied network
models, have emerged as the mainstay of statistical network analysis in recent years …

Goodness-of-fit via Count Statistics in Dense Random Simplicial Complexes

T Temčinas, V Nanda, G Reinert - arXiv preprint arXiv:2309.14017, 2023 - arxiv.org
A key object of study in stochastic topology is a random simplicial complex. In this work we
study a multi-parameter random simplicial complex model, where the probability of including …

Normal to Poisson phase transition for subgraph counting in the random-connection model

Q Liu, N Privault - arXiv preprint arXiv:2409.16222, 2024 - arxiv.org
This paper studies the limiting behavior of the count of subgraphs isomorphic to a graph $ G
$ with $ m\geq 0$ fixed endpoints in the random-connection model, as the intensity …