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

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}.
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
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
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
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
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
Poisson summation formula in weighted Lebesgue spaces

Miquel Saucedo,Sergey Tikhonov

2024-12-11

Abstract:We characterize the parameters $(\alpha,\beta,p,q)$ for which the condition $f|x|^\alpha\in L^p$ and $\widehat{f}|\xi|^\beta\in L^q$ implies the validity of the Poisson summation formula, thus completing the study of Kahane and Lemarié-Rieusset.

Classical Analysis and ODEs
Statistical weighted B -summability and its applications to approximation theorems

Uğur Kadak,Naim L. Braha,H.M. Srivastava

DOI: https://doi.org/10.1016/j.amc.2017.01.011

IF: 4.397

2017-01-01

Applied Mathematics and Computation

Abstract:In this paper, which deals essentially with various summability concepts and summability techniques and shows how these concepts and techniques lead to a number of approximation results, we have used the new concept of weighted A-summability proposed by Mohiuddine (2016) and introduced the notions of statistically weighted B -summability and weighted B -statistical convergence with respect to the weighted regular method. We then prove a Korovkin type approximation theorem for functions of two variables and also present an example via generalized Meyer-König and Zeller type operator to show that our proposed method is stronger than its classical and statistical versions. Furthermore, the rate of convergence of approximating positive linear operators are estimated by means of the modulus of continuity and some Voronovskaja type results are investigated. Computational and geometrical approaches to illustrate some of our results are also presented.
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
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.
Weighted Approximation By Max-Product Generalized Exponential Sampling Series

Satyaranjan Pradhan,Madan Mohan Soren

2024-09-24

Abstract:In this article, we study the convergence behaviour of the classical generalized Max Product exponential sampling series in the weighted space of log-uniformly continuous and bounded functions. We derive basic convergence results for both the series and study the asymptotic convergence behaviour. Some quantitative approximation results have been obtained utilizing the notion of weighted logarithmic modulus of continuity.

Functional Analysis,Numerical Analysis
Non-commutative Stein's Method: Applications to Free Probability and Sums of Non-commutative Variables

Mario Díaz,Arturo Jaramillo

2024-11-25

Abstract:We present a straightforward formulation of Stein's method for the semicircular distribution, specifically designed for the analysis of non-commutative random variables. Our approach employs a non-commutative version of Stein's heuristic, interpolating between the target and approximating distributions via the free Ornstein-Uhlenbeck semigroup. A key application of this work is to provide a new perspective for obtaining precise estimates of accuracy in the semicircular approximation for sums of weakly dependent variables, measured under the total variation metric. We leverage the simplicity of our arguments to achieve robust convergence results, including: (i) A Berry-Esseen theorem under the total variation distance and (ii) Enhancements in rates of decay under the non-commutative Wasserstein distance towards the semicircular distribution, given adequate high-order moment matching conditions.

Probability
Combinatorial aspects of weighted free Poisson random variables

Nobuhiro Asai,Hiroaki Yoshida

DOI: https://doi.org/10.1142/s0219025724500012

IF: 0.828

2024-02-20

Infinite Dimensional Analysis Quantum Probability and Related Topics

Abstract:Infinite Dimensional Analysis, Quantum Probability and Related Topics, Ahead of Print. This paper will be devoted to the study of weighted (deformed) free Poisson random variables from the viewpoint of orthogonal polynomials and statistics of non-crossing partitions. A family of weighted (deformed) free Poisson random variables will be defined in a sense by the sum of weighted (deformed) free creation, annihilation, scalar, and intermediate operators with certain parameters on a weighted (deformed) free Fock space together with the vacuum expectation. We shall provide a combinatorial moment formula of non-commutative Poisson random variables. This formula gives us a very nice combinatorial interpretation to two parameters of weights. One can see that the deformation treated in this paper interpolates free and boolean Poisson random variables, their distributions and moments, and yields some conditionally free Poisson distribution by taking limit of the parameter.

mathematics, applied,statistics & probability,quantum science & technology,physics, mathematical
Large Deviations for Weighted Sums of Stretched Exponential Random Variables

Nina Gantert,Kavita Ramanan,Franz Rembart

DOI: https://doi.org/10.1214/ECP.v19-3266

2014-12-25

Abstract:We consider the probability that a weighted sum of $n$ i.i.d. random variables $X_j$, $j = 1, . . ., n$, with stretched exponential tails is larger than its expectation and determine the rate of its decay, under suitable conditions on the weights. We show that the decay is subexponential, and identify the rate function in terms of the tails of $X_j$ and the weights. Our result generalizes the large deviation principle given by Kiesel and Stadtmüller [8] as well as the tail asymptotics for sums of i.i.d. random variables provided by Nagaev [10, 11]. As an application of our result, motivated by random projections of high-dimensional vectors, we consider the case of random, self-normalized weights that are independent of the sequence $\{X_j\}_{j \in \mathbb N}$, identify the decay rate for both the quenched and annealed large deviations in this case, and show that they coincide. As another example we consider weights derived from kernel functions that arise in non-parametric regression.

Probability
Approximation of the Tail Probability of Randomly Weighted Sums of Dependent Random Variables with Dominated Variation

Lan Yi,Yu Chen,Chun Su

DOI: https://doi.org/10.1016/j.jmaa.2010.10.020

IF: 1.417

2010-01-01

Journal of Mathematical Analysis and Applications

Abstract:This paper deals with the approximation of the tail probability of randomly weighted sums of a sequence of pairwise quasi-asymptotically independent but non-identically distributed dominatedly-varying-tailed random variables. The weights are independent of the former sequence, satisfying some assumptions about the moments. But no requirements on the dependence structure of the weights are imposed.
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
Poisson-Delaunay approximation

Matthias Reitzner,Anna Strotmann

2024-10-30

Abstract:For a Borel set $A$ and a stationary Poisson point process $\eta_t$ in $\mathbb R^d$ of intensity $t>0$, the Poisson-Delaunay approximation $ A_{\eta_t}$ of $A$ is the union of all Delaunay cells generated by $\eta_t$ with center in $A$. It is shown that $\lambda_d(A_{\eta_t})$ is an unbiased estimator for $\lambda_d(A)$, variance bounds and a quantitative central limit theorem are given. The asymptotic behaviour of the symmetric difference $\lambda_d(A\Delta A_{\eta_t})$ is derived as $t \to\infty$.

Probability
Statistical Probability Convergence Via the Deferred Nörlund Mean and Its Applications to Approximation Theorems

H. M. Srivastava,Bidu Bhusan Jena,Susanta Kumar Paikray

DOI: https://doi.org/10.1007/s13398-020-00875-7

2020-01-01

Revista de la Real Academia de Ciencias Exactas Físicas y Naturales Serie A Matemáticas

Abstract:The notion of deferred weighted statistical probability convergence has recently attracted the wide-spread attention of researchers due mainly to the fact that it is more general than the deferred weighted statistical convergence. Such concepts were introduced and studied by Srivastava et al. (Appl Anal Discrete Math, 2020). In the present work, we introduced and studied the notion of statistical probability convergence as well as statistical convergence for sequences of random variables and sequences of real numbers respectively defined over a Banach space via deferred Nörlund summability mean. We have also established a theorem presenting a connection between these two interesting notions. Moreover, based upon our proposed methods, we have proved a new Korovkin-type approximation theorem with algebraic test functions for a sequence of random variables on a Banach space and demonstrated that our theorem effectively extends and improves most (if not all) of the previously existing results (in statistical versions). Finally, an illustrative example is presented here by the generalized Meyer-König and Zeller operators of a sequence of random variables in order to demonstrate that our established theorem is stronger than its traditional and statistical versions.
Skellam compound Poisson approximation to the sums of symmetric Markov dependent random variables

Vydas Čekanavičius,Gabija Liaudanskaite

2024-04-26

Abstract:The sum of symmetric Markov dependent three-point random variables is approximated by the difference of two independent Poisson random variables (Skellam random variable). The accuracy is estimated in local, total variation and Wasserstein metrics. Properties of convolutions of measures is used for the proof.

Probability

Poisson Approximation to Weighted Sums of Locally Dependent Random Variables

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

Approximation of the Tail Probability of Randomly Weighted Sums and Applications

Poisson approximation for two scan statistics with rates of convergence

Relative Error of Scaled Poisson Approximation via Stein's Method

On the Poisson approximation of random diagonal sums of Bernoulli matrices

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

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

Poisson summation formula in weighted Lebesgue spaces

Statistical weighted B -summability and its applications to approximation theorems

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

Strong Approximation Theorems for Geometrically Weighted Random Series and Their Applications

Weighted Approximation By Max-Product Generalized Exponential Sampling Series

Non-commutative Stein's Method: Applications to Free Probability and Sums of Non-commutative Variables

Combinatorial aspects of weighted free Poisson random variables

Large Deviations for Weighted Sums of Stretched Exponential Random Variables

Approximation of the Tail Probability of Randomly Weighted Sums of Dependent Random Variables with Dominated Variation

Stein's Method for Spatial Random Graphs

Poisson-Delaunay approximation

Statistical Probability Convergence Via the Deferred Nörlund Mean and Its Applications to Approximation Theorems

Skellam compound Poisson approximation to the sums of symmetric Markov dependent random variables