中文
相关论文

相关论文: Normal Approximation in Geometric Probability

200 篇论文

We discuss Stein's method for approximation by the stationary distribution of a single-birth Markov chain, in conjunction with stochastic monotonicity and similar assumptions. We use bounds on the increments of the solution of Poisson's…

概率论 · 数学 2024-11-08 Fraser Daly

We provide a new general theorem for multivariate normal approximation on convex sets. The theorem is formulated in terms of a multivariate extension of Stein couplings. We apply the results to a homogeneity test in dense random graphs and…

概率论 · 数学 2016-08-14 Xiao Fang , Adrian Röllin

In this paper, we apply the Stein's method in the context of point processes, namely when the target measure is the distribution of a finite Poisson point process. We show that the so-called Kantorovich-Rubinstein distance between such a…

概率论 · 数学 2018-07-09 Laurent Decreusefond , Aurélien Vasseur

The random intersection graph model $\mathcal G(n,m,p)$ is considered. Due to substantial edge dependencies, studying even fundamental statistics such as the subgraph count is significantly more challenging than in the classical binomial…

组合数学 · 数学 2025-04-01 Katarzyna Rybarczyk , Grzegorz Serafin

Consider a stationary Poisson point process in $\mathbb{R}^d$ and connect any two points whenever their distance is less than or equal to a prescribed distance parameter. This construction gives rise to the well known random geometric…

概率论 · 数学 2017-01-04 Jens Grygierek , Christoph Thaele

We use the Stein-Chen method to obtain compound Poisson approximations for the distribution of the number of subgraphs in a generalised stochastic block model which are isomorphic to some fixed graph. This model generalises the classical…

概率论 · 数学 2019-04-05 Matthew Coulson , Robert E. Gaunt , Gesine Reinert

This paper considers the entropy of the sum of (possibly dependent and non-identically distributed) Bernoulli random variables. Upper bounds on the error that follows from an approximation of this entropy by the entropy of a Poisson random…

信息论 · 计算机科学 2016-11-17 Igal Sason

The concentration inequality approach for normal approximation by Stein's method is generalized to the multivariate setting. We use this approach to prove a non-smooth function distance for multivariate normal approximation for standardized…

概率论 · 数学 2015-05-19 Louis H. Y. Chen , Xiao Fang

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…

概率论 · 数学 2020-07-28 Nicolas Privault , Grzegorz Serafin

We establish inequalities for assessing the distance between the distribution of errors of partially observed high-frequency statistics of multidimensional L\'evy processes and that of a mixed Gaussian random variable. Furthermore, we…

概率论 · 数学 2025-04-14 Chiara Amorino , Arturo Jaramillo , Mark Podolskij

Consider a measure $\mu_\lambda = \sum_x \xi_x \delta_x$ where the sum is over points $x$ of a Poisson point process of intensity $\lambda$ on a bounded region in $d$-space, and $\xi_x$ is a functional determined by the Poisson points near…

概率论 · 数学 2013-02-05 Mathew D. Penrose , Andrew R. Wade

Motivated by its appearance as a limiting distribution for random and non-random sums of independent random variables, in this paper we develop Stein's method for approximation by the asymmetric Laplace distribution. Our results generalise…

概率论 · 数学 2026-05-15 Fraser Daly , Robert E. Gaunt , Heather L. Sutcliffe

For a given homogeneous Poisson point process in $\mathbb{R}^d$ two points are connected by an edge if their distance is bounded by a prescribed distance parameter. The behaviour of the resulting random graph, the Gilbert graph or random…

概率论 · 数学 2017-11-06 Matthias Reitzner , Matthias Schulte , Christoph Thaele

We study the accuracy of a scaled Poisson approximation to the weighted sum of independent Poisson random variables, focusing on in particular the relative error of the tail distribution. A bound on the relative approximation error is…

概率论 · 数学 2024-03-18 Yue Tan , Yingdong Lu , Cathy Xia

We provide a general steady-state diffusion approximation result which bounds the Wasserstein distance between the reversible measure $\mu$ of a diffusion process and the measure $\nu$ of an approximating Markov chain. Our result is…

概率论 · 数学 2022-03-15 Thomas Bonis

We consider the Hopfield model with $n$ neurons and an increasing number $p=p(n)$ of randomly chosen patterns and use Stein's method to obtain rates of convergence for the central limit theorem of overlap parameters, which holds for every…

概率论 · 数学 2013-03-22 Peter Eichelsbacher , Bastian Martschink

We present an adaptation of Stein's method of normal approximation to the study of both discrete- and continuous-time dynamical systems. We obtain new correlation-decay conditions on dynamical systems for a multivariate central limit…

概率论 · 数学 2017-01-12 Olli Hella , Juho Leppänen , Mikko Stenlund

Based on Stein's method, we derive upper bounds for Poisson process approximation in the $L_1$-Wasserstein metric $d_2^{(p)}$, which is based on a slightly adapted $L_p$-Wasserstein metric between point measures. For the case $p=1$, this…

概率论 · 数学 2009-06-12 Dominic Schuhmacher

Using Chen-Stein method in combination with size-biased couplings, we obtain the multivariate Poisson approximation in terms of the Wasserstein distance. As applications, we study the multivariate Poisson approximation of the distribution…

概率论 · 数学 2025-01-23 Eulalia Nualart , Rui-Ray Zhang

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

物理与社会 · 物理学 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight