中文
相关论文

相关论文: Exponential Approximation by Stein's Method and Sp…

200 篇论文

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

Berry-Esseen-type bounds for total variation and relative entropy distances to the normal law are established for the sums of non-i.i.d. random variables.

概率论 · 数学 2011-08-23 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze

We prove a moderate deviation principle for subgraph count statistics of Erdos-Renyi random graphs. This is equivalent in showing a moderate deviation principle for the trace of a power of a Bernoulli random matrix. It is done via an…

概率论 · 数学 2010-03-31 Hanna Döring , Peter Eichelsbacher

We show, how the classical Berry-Esseen theorem for normal approximation may be used to derive rates of convergence for random sums of centerd, real-valued random variables with respect to a certain class of probability metrics, including…

概率论 · 数学 2012-12-24 Christian Döbler

There is a long history of establishing central limit theorems for Markov chains. Quantitative bounds for chains with a spectral gap were proved by Mann and refined later. Recently, rates of convergence for the total variation distance were…

概率论 · 数学 2023-08-24 Rafael Chiclana , Yuval Peres

A judicious application of the Berry-Esseen theorem via suitable Augustin information measures is demonstrated to be sufficient for deriving the sphere packing bound with a prefactor that is…

信息论 · 计算机科学 2020-05-12 Baris Nakiboglu

We provide a general bound on the Wasserstein distance between two arbitrary distributions of sequences of Bernoulli random variables. The bound is in terms of a mixing quantity for the Glauber dynamics of one of the sequences, and a simple…

概率论 · 数学 2018-10-12 Gesine Reinert , Nathan Ross

In this article, we obtain, for the total variance distance, the error bounds between Poisson and convolution of power series distributions via Stein's method. This provides a unified approach to many known discrete distributions. Several…

概率论 · 数学 2020-06-26 A. N. Kumar , P. Vellaisamy , F. Viens

We consider a general preferential attachment model, where the probability that a newly arriving vertex connects to an older vertex is proportional to a sublinear function of the indegree of the older vertex at that time. It is well known…

概率论 · 数学 2018-05-04 Carina Betken , Hanna Döring , Marcel Ortgiese

We consider the distribution of cycle counts in a random regular graph, which is closely linked to the graph's spectral properties. We broaden the asymptotic regime in which the cycle counts are known to be approximately Poisson, and we…

组合数学 · 数学 2023-07-14 Tobias Johnson

We obtain explicit Berry-Esseen bounds in the Kolmogorov distance for the normal approximation of non-linear functionals of vectors of independent random variables. Our results are based on the use of Stein's method and of random difference…

概率论 · 数学 2015-05-19 Raphaël Lachièze-Rey , Giovanni Peccati

Variance-Gamma distributions are widely used in financial modelling and contain as special cases the normal, Gamma and Laplace distributions. In this paper we extend Stein's method to this class of distributions. In particular, we obtain a…

概率论 · 数学 2014-04-01 Robert E. Gaunt

Motivated by the central limit problem for convex bodies, we study normal approximation of linear functionals of high-dimensional random vectors with various types of symmetries. In particular, we obtain results for distributions which are…

概率论 · 数学 2016-09-07 Elizabeth S. Meckes , Mark W. Meckes

Stein's method is used to obtain two theorems on multivariate normal approximation. Our main theorem, Theorem 1.2, provides a bound on the distance to normality for any nonnegative random vector. Theorem 1.2 requires multivariate size bias…

概率论 · 数学 2007-05-23 Larry Goldstein , Yosef Rinott

We study normal approximations for a class of discrete-time occupancy processes, namely, Markov chains with transition kernels of product Bernoulli form. This class encompasses numerous models which appear in the complex networks…

概率论 · 数学 2018-11-13 Liam Hodgkinson , Ross McVinish , Philip K. Pollett

Let $(g_{n})_{n\geq 1}$ be a sequence of independent and identically distributed positive random $d\times d$ matrices and consider the matrix product $G_n: = g_n \ldots g_1$. Under suitable conditions, we establish the Berry-Esseen bounds…

概率论 · 数学 2020-10-02 Hui Xiao , Ion Grama , Quansheng Liu

The purpose of this paper is twofold. In one direction, we extend the spectral method for random piecewise expanding and hyperbolic dynamics developed by the first author \textit{et al}. to establish quenched versions of the large deviation…

动力系统 · 数学 2020-12-02 Davor Dragičević , Yeor Hafouta

We use the Stein-Chen method to prove new explicit inequalities for the total variation, Wasserstein and local distances between the distribution of a random diagonal sum of a Bernoulli matrix and a Poisson distribution. Approximation…

概率论 · 数学 2024-09-04 Bero Roos

We review the application of the notion of local convergence on locally finite randomly rooted graphs, known as Benjamini-Schramm convergence, to the calculation of the global eigenvalue density of random matrices from the beta-Gaussian and…

概率论 · 数学 2018-05-29 Sergio Andraus

We develop a variant of Stein's method of comparison of generators to bound the Kolmogorov, total variation, and Wasserstein-1 distances between distributions on the real line. Our discrepancy is expressed in terms of the ratio of reverse…

概率论 · 数学 2025-10-28 Paul Mansanarez , Guillaume Poly , Yvik Swan