Relative Error of Scaled Poisson Approximation via Stein's Method

Yue Tan,Yingdong Lu,Cathy Xia

2024-03-15

Abstract: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 established using a modified Stein-Chen method.

Probability

What problem does this paper attempt to address?

Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

Zhonggen Su,Xiaolin Wang

2022-01-01

Abstract: Let $(X_i, i\in J)$ be a family of locally dependent non-negative integer-valued random variables, and consider the sum $W=\sum_{i\in J}X_i$. We establish general error upper bounds for $d_{TV}(W, M)$ using the three-parametric perturbation form of Stein operator, where the target variable $M$ is either the mixture of Poisson distribution and binomial or negative binomial distribution, and the three parameters are delicately determined by guaranteeing $M$ and $W$ are identical in the first three factorial cumulants. As applications, we discuss in detail the classic local dependence structure examples like $(1, 1)$-runs, ($k_{1},k_{2}$)-runs and $k$-runs, and attain $O(|J|^{-1})$ error bounds under some special cases by exactly figuring out the smoothness of the conditional distributions of $W$ upon partial sums. The obtained result is to some extent a significant improvement of Pek\"{o}z [Bernoulli, 19 (2013)] and Upadhye, et al. [Bernoulli, 23 (2017)].
Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Yi Zhang,Xinmei Shen,Chengguo Weng

DOI: https://doi.org/10.1016/j.spa.2008.03.004

IF: 1.43

2009-01-01

Stochastic Processes and their Applications

Abstract:Consider the problem of approximating the tail probability of randomly weighted sums ∑i=1nΘiXi and their maxima, where {Xi,i≥1} is a sequence of identically distributed but not necessarily independent random variables from the extended regular variation class, and {Θi,i≥1} is a sequence of nonnegative random variables, independent of {Xi,i≥1} and satisfying certain moment conditions. Under the assumption that {Xi,i≥1} has no bivariate upper tail dependence along with some other mild conditions, this paper establishes the following asymptotic relations: Pr(max1≤k≤n∑i=1kΘiXi>x)∼Pr(∑i=1nΘiXi>x)∼∑i=1nPr(ΘiXi>x), and Pr(max1≤k<∞∑i=1kΘiXi>x)∼Pr(∑i=1∞ΘiXi+>x)∼∑i=1∞Pr(ΘiXi>x), as x→∞. In doing so, no assumption is made on the dependence structure of the sequence {Θi,i≥1}.
Discretization Error of Irregular Sampling Approximations of Stochastic Integrals

Li-kai Zhou,Zhong-gen Su

DOI: https://doi.org/10.1007/s11766-016-3426-8

2016-01-01

Abstract:This paper studies the limit distributions for discretization error of irregular sampling approximations of stochastic integral. The irregular sampling approximation was first presented in Hayashi et al.[3], which was more general than the sampling approximation in Lindberg and Rootzén [10]. As applications, we derive the asymptotic distribution of hedging error and the Euler scheme of stochastic differential equation respectively.
Approximation of the Tail Probability of Dependent Random Sums under Consistent Variation and Applications

Zhengyan Lin,Xinmei Shen

DOI: https://doi.org/10.1007/s11009-011-9232-0

2011-01-01

Methodology And Computing In Applied Probability

Abstract:In this paper, we consider the random sums of one type of asymptotically quadrant sub-independent and identically distributed random variables {X, X i , i = 1, 2, ⋯ } with consistently varying tails. We obtain the asymptotic behavior of the tail $\textsf{P}(X_1+\cdots+X_\eta>x)$ under different cases of the interrelationships between the tails of X and η, where η is an integer-valued random variable independent of {X, X i , i = 1, 2, ⋯ }. We find out that the asymptotic behavior of $\textsf{P}(X_1+\cdots+X_\eta>x)$ is insensitive to the dependence assumed in the present paper. We state some applications of the asymptotic results to ruin probabilities in the compound renewal risk model under dependent risks. We also state some applications to a compound collective risk model under the Markov environment.
Poisson Approximation to Weighted Sums of Locally Dependent Random Variables

Pratima Eknath Kadu

2023-12-07

Abstract:This paper deals with Poisson approximation to weighted sums of locally dependent random variables using Stein's method. The derived result represents a significant improvement of existing results. To illustrate the effectiveness of our findings, a numerical comparison is provided.

Probability
Poisson approximation for two scan statistics with rates of convergence

Xiao Fang,David Siegmund

DOI: https://doi.org/10.48550/arXiv.1403.4692

2015-05-28

Abstract:As an application of Stein's method for Poisson approximation, we prove rates of convergence for the tail probabilities of two scan statistics that have been suggested for detecting local signals in sequences of independent random variables subject to possible change-points. Our formulation deals simultaneously with ordinary and with large deviations.

Probability
On the Poisson approximation of random diagonal sums of Bernoulli matrices

Bero Roos

2024-09-03

Abstract: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 results using a finite signed measure of higher order are given as well. Some of our bounds improve on those in Theorem 4.A of A.D. Barbour, L. Holst and S. Janson (Poisson approximation. Clarendon Press, Oxford, 1992).

Probability
A nonuniform local limit theorem for Poisson binomial random variables via Stein's method

Graeme Auld,Kritsana Neammanee

DOI: https://doi.org/10.1186/s13660-024-03087-4

2024-01-25

Journal of Inequalities and Applications

Abstract:We prove a nonuniform local limit theorem concerning approximation of the point probabilities , where , and are independent Bernoulli random variables with possibly different success probabilities. Our proof uses Stein's method, in particular, the zero bias transformation and concentration inequality approaches.

mathematics, applied
Central Limit Theorems of a Recursive Stochastic Algorithm with Applications to Adaptive Designs

Li-Xin Zhang

DOI: https://doi.org/10.1214/16-aap1187

2016-01-01

The Annals of Applied Probability

Abstract:Stochastic approximation algorithms have been the subject of an enormous body of literature, both theoretical and applied. Recently, Laruelle and Pag\`es (2013) presented a link between the stochastic approximation and response-adaptive designs in clinical trials based on randomized urn models investigated in Bai and Hu (1999, 2005), and derived the asymptotic normality or central limit theorem for the normalized procedure using a central limit theorem for the stochastic approximation algorithm. However, the classical central limit theorem for the stochastic approximation algorithm does not include all cases of its regression function, creating a gap between the results of Laruelle and Pag\`es (2013) and those of Bai and Hu (2005) for randomized urn models. In this paper, we establish new central limit theorems of the stochastic approximation algorithm under the popular Lindeberg condition to fill this gap. Moreover, we prove that the process of the algorithms can be approximated by a Gaussian process that is a solution of a stochastic differential equation. In our application, we investigate a more involved family of urn models and related adaptive designs in which it is possible to remove the balls from the urn, and the expectation of the total number of balls updated at each stage is not necessary a constant. The asymptotic properties are derived under much less stringent assumptions than those in Bai and Hu (1999, 2005) and Laruelle and Pag\`es (2013).
Bounding the -Distance Between One-Dimensional Continuous and Discrete Distributions via Stein's Method

Gilles Germain,Yvik Swan

DOI: https://doi.org/10.1007/s10959-024-01373-x

2024-11-04

Journal of Theoretical Probability

Abstract:We introduce a new version of Stein's method of comparison of operators specifically tailored to the problem of bounding the (a.k.a. Wasserstein-1) distance between continuous and discrete distributions on the real line. Our approach rests on a new family of weighted discrete derivative operators, which we call bespoke derivatives. We also propose new bounds on the derivatives of the solutions of Stein equations for integrated Pearson random variables; this is a crucial step in Stein's method. We apply our result to several examples, including the central limit theorem, Pólya–Eggenberger urn models, the empirical distribution of the ground state of a many-interacting-worlds harmonic oscillator, the stationary distribution for the number of genes in the Moran model, and the stationary distribution of the Erlang-C system. Whenever our bounds can be compared with bounds from the literature, our constants are sharper.

statistics & probability
Poisson process approximation: From Palm theory to Stein's method

Louis H. Y. Chen,Aihua Xia

DOI: https://doi.org/10.1214/074921706000001076

2007-02-27

Abstract:This exposition explains the basic ideas of Stein's method for Poisson random variable approximation and Poisson process approximation from the point of view of the immigration-death process and Palm theory. The latter approach also enables us to define local dependence of point processes [Chen and Xia (2004)] and use it to study Poisson process approximation for locally dependent point processes and for dependent superposition of point processes.

Probability
Three-Parameter Approximations of Sums of Locally Dependent Random Variables via Stein's Method

Zhonggen Su,Xiaolin Wang

DOI: https://doi.org/10.1007/s11425-023-2255-1

2024-09-06

Abstract:Let $\{X_{i}, i\in J\}$ be a family of locally dependent non-negative integer-valued random variables with finite expectations and variances. We consider the sum $W=\sum_{i\in J}X_i$ and use Stein's method to establish general upper error bounds for the total variation distance $d_{TV}(W, M)$, where $M$ represents a three-parameter random variable. As a direct consequence, we obtain a discretized normal approximation for $W$. As applications, we study in detail four well-known examples, which are counting vertices of all edges point inward, birthday problem, counting monochromatic edges in uniformly colored graphs, and triangles in the Erdős-Rényi random graph. Through delicate analysis and computations, we obtain sharper upper error bounds than existing results.

Probability
Strong Approximation Theorems for Geometrically Weighted Random Series and Their Applications

LX Zhang

DOI: https://doi.org/10.1214/aop/1023481105

1997-01-01

The Annals of Probability

Abstract:Let (X-n; n greater than or equal to 0) be a sequence of random variables. We consider its geometrically weighted series xi(beta) = Sigma(n=0)(infinity) beta(n) X-n for 0 < beta < 1. This paper proves that xi(beta) can be approximated by Sigma(n=0)(infinity) beta(n) Y-n under some suitable conditions, where (Y-n; n greater than or equal to 0) is a sequence of independent normal random variables. Applications to the law of the iterated logarithm for xi(beta) are also discussed.
Scaling Optimized Hermite Approximation Methods

Hao Hu,Haijun Yu

2024-12-11

Abstract:Hermite polynomials and functions are widely used for scientific and engineering problems. Although it is known that using the scaled Hermite function instead of the standard one can significantly enhance approximation performance, understanding of the scaling factor is inadequate. To this end, we propose a novel error analysis framework for the scaled Hermite approximation. Taking the $L^2$ projection error as an example, our results illustrate that when using truncated $N$ terms of scaled Hermite functions to approximate a function, there are three different components of error: spatial truncation error; frequency truncation error; and Hermite spectral approximation error. Through our insight, finding the optimal scaling factor is equivalent to balancing the spatial and frequency truncation error. As an example, we show that geometric convergence can be recovered by proper scaling for a class of functions. Furthermore, we show that proper scaling can double the convergence order for smooth functions with algebraic decay. The puzzling pre-asymptotic sub-geometric convergence when approximating algebraic decay functions can be perfectly explained by this framework.

Numerical Analysis
The Compound Poisson Random Variable'S Approximation to the Individual Risk Model

JP Yang,SL Zhou,ZY Zhang

DOI: https://doi.org/10.1016/j.insmatheco.2004.10.003

2005-01-01

Abstract:In this paper we study approximating the total loss associated with the individual insurance risk model by a compound Poisson random variable. By minimizing the expectation of the absolute deviation of the compound Poisson random variable from the true total loss, we investigate not only the optimal compound Poisson random variable but also the numerical calculation of the approximation error. We also discuss the influence of the Poisson parameter on the approximation error.
Stein's Method for Spatial Random Graphs

Dominic Schuhmacher,Leoni Carla Wirth

2024-11-05

Abstract:In this article, we derive Stein's method for approximating a spatial random graph by a generalised random geometric graph, which has vertices given by a finite Gibbs point process and edges based on a general connection function. Our main theorems provide explicit upper bounds for integral probability metrics and, at improved rates, a recently introduced Wasserstein metric for random graph distributions. The bounds are in terms of a vertex error term based on the Papangelou kernels of the vertex point processes and two edge error terms based on conditional edge probabilities. In addition to providing new tools for spatial random graphs along the way, such as a graph-based Georgii--Nguyen--Zessin formula, we also give applications of our bounds to the percolation graph of large balls in a Boolean model and to discretising a generalised random geometric graph.

Probability
LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Li Xin Zhang

DOI: https://doi.org/10.1007/s10114-002-0181-y

2002-01-01

Acta Mathematica Sinica English Series

Abstract:Let {X,X n ̄; n̄ ∈ ℕ d } be a field of i.i.d. random variables indexed by d-tuples of positive integers and taking values in a Banach space ${\user1{\mathcal{B}}}$ and let $X^{{{\left( r \right)}}}_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} = X_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{m}}} \;{\text{if}}\;{\left\| {X_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{m}}} } \right\|}$ is the r-th maximum of {∥X k ̄∥ ; k̄ ≤ n̄}. Let S n ̄ =∑ k̄ ≤ n X k̄ and ${}^{{{\left( r \right)}}}S_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} = S_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} - {\left( {X^{{{\left( 1 \right)}}}_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} + \cdots + X^{{{\left( r \right)}}}_{{\ifmmode\expandafter\bar\else\expandafter\=\fi{n}}} } \right)}$. We approximate the trimmed sums (r) S n ̄ by a Brownian sheet and obtain sufficient and necessary conditions for (r) S n to satisfy the compact and functional laws of the iterated logarithm. These results improve the previous works by Morrow (1981), Li and Wu (1989) and Ledoux and Talagrand (1990).
Conditional Poisson process approximation

H. L. Gan

DOI: https://doi.org/10.48550/arXiv.1511.03251

2015-11-11

Abstract:Point processes are an essential tool when we are interested in where in time or space events occur. The basic starting point for point processes is usually the Poisson process. Over the years, Stein's method has been developed with a great deal of success for Poisson point process approximation. When studying rare events though, typically one only begins modelling after the occurrence of such an event. As a result, a point process that is conditional upon at least one atom, is arguably more appropriate in certain applications. In this paper, we develop Stein's method for conditional Poisson point process approximation, and closely examine what sort of difficulties that this conditioning entails. By utilising a characterising immigration-death process, we calculate bounds for the Stein factors.

Probability
One-dimensional Stein's method with bespoke derivatives

Gilles Germain,Yvik Swan

2023-11-03

Abstract:We introduce a version of Stein's method of comparison of operators specifically tailored to the problem of bounding the Wasserstein-1 distance between continuous and discrete distributions on the real line. Our approach rests on a new family of weighted discrete derivative operators, which we call bespoke derivatives. We also propose new bounds on the derivatives of the solutions of Stein equations for Integrated Pearson random variables; this is a crucial step in Stein's method. We apply our result to several examples, including the Central Limit Theorem, Polya-Eggenberger urn models, the empirical distribution of the ground state of a many-interacting-worlds harmonic oscillator, the stationary distribution for the number of genes in the Moran model, and the stationary distribution of the Erlang-C system. Whenever our bounds can be compared with bounds from the literature, our constants are sharper.

Probability
Relative Errors Versus Residuals of Approximate Solutions of Weighted Least Squares Problems in Hilbert Space

J Ding,YM Wei

DOI: https://doi.org/10.1016/s0898-1221(02)00158-x

IF: 3.218

2002-01-01

Computers & Mathematics with Applications

Abstract:We give some lower and upper bounds in terms of residuals for the perturbation of general consistent systems of linear operator equations and weighted least squares problems in Hilbert space.

Relative Error of Scaled Poisson Approximation via Stein's Method

Approximation of Sums of Locally Dependent Random Variables via Perturbation of Stein Operator

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Discretization Error of Irregular Sampling Approximations of Stochastic Integrals

Approximation of the Tail Probability of Dependent Random Sums under Consistent Variation and Applications

Poisson Approximation to Weighted Sums of Locally Dependent Random Variables

Poisson approximation for two scan statistics with rates of convergence

On the Poisson approximation of random diagonal sums of Bernoulli matrices

A nonuniform local limit theorem for Poisson binomial random variables via Stein's method

Central Limit Theorems of a Recursive Stochastic Algorithm with Applications to Adaptive Designs

Bounding the -Distance Between One-Dimensional Continuous and Discrete Distributions via Stein's Method

Poisson process approximation: From Palm theory to Stein's method

Three-Parameter Approximations of Sums of Locally Dependent Random Variables via Stein's Method

Strong Approximation Theorems for Geometrically Weighted Random Series and Their Applications

Scaling Optimized Hermite Approximation Methods

The Compound Poisson Random Variable'S Approximation to the Individual Risk Model

Stein's Method for Spatial Random Graphs

LIL and the Approximation of Rectangular Sums of B-valued Random Variables when Extreme Terms Are Excluded

Conditional Poisson process approximation

One-dimensional Stein's method with bespoke derivatives

Relative Errors Versus Residuals of Approximate Solutions of Weighted Least Squares Problems in Hilbert Space