Normal approximation for generalized U-statistics and weighted random graphs

preprint2020arXivOpen access

Abstract

We derive normal approximation bounds in the Wasserstein distance for sums of weighted U-statistics, based on a general distance bound for functionals of independent random variables of arbitrary distributions. Those bounds are applied to normal approximation for the combined weights of subgraphs in the Erdős-Rényi random graph, extending the graph counting results of [1] to the setting of graph weighting. Our approach relies on a general stochastic analytic framework for functionals of independent random sequences.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.