Showing 1–23 of 23 results for author: Chen, L H Y

A generalized Kubilius-Barban-Vinogradov bound for prime multiplicities

Authors: Louis H. Y. Chen, Arturo Jaramillo, Xiaochuan Yang

Abstract: We present an assessment of the distance in total variation of \textit{arbitrary} collection of prime factor multiplicities of a random number in $[n]=\{1,\dots, n\}$ and a collection of independent geometric random variables. More precisely, we impose mild conditions on the probability law of the random sample and the aforementioned collection of prime multiplicities, for which a fast decaying bo… ▽ More We present an assessment of the distance in total variation of \textit{arbitrary} collection of prime factor multiplicities of a random number in $[n]=\{1,\dots, n\}$ and a collection of independent geometric random variables. More precisely, we impose mild conditions on the probability law of the random sample and the aforementioned collection of prime multiplicities, for which a fast decaying bound on the distance towards a tuple of geometric variables holds. Our results generalize and complement those from Kubilius et al. which consider the particular case of uniform samples in $[n]$ and collection of "small primes". As applications, we show a generalized version of the celebrated Erdös Kac theorem for not necessarily uniform samples of numbers. △ Less

Submitted 14 November, 2021; originally announced November 2021.

Stein's method of normal approximation: Some recollections and reflections

Authors: Louis H. Y. Chen

Abstract: This paper is a short exposition of Stein's method of normal approximation from my personal perspective. It focuses mainly on the characterization of the normal distribution and the construction of Stein identities. Through examples, it provides glimpses into the many approaches to constructing Stein identities and the diverse applications of Stein's method to mathematical problems. It also includ… ▽ More This paper is a short exposition of Stein's method of normal approximation from my personal perspective. It focuses mainly on the characterization of the normal distribution and the construction of Stein identities. Through examples, it provides glimpses into the many approaches to constructing Stein identities and the diverse applications of Stein's method to mathematical problems. It also includes anecdotes of historical interest, including how Stein discovered his method and how I found an unpublished proof of his of the Berry-Esseen theorem. △ Less

Submitted 16 April, 2021; originally announced April 2021.

A probabilistic approach to the Erdös-Kac theorem for additive functions

Authors: Louis H. Y. Chen, Arturo Jaramillo, Xiaochuan Yang

Abstract: We present a new perspective of assessing the rates of convergence to the Gaussian and Poisson distributions in the Erdös-Kac theorem for additive arithmetic functions $ψ$ of a random integer $J_n$ uniformly distributed over $\{1,...,n\}$. Our approach is probabilistic, working directly on spaces of random variables without any use of Fourier analytic methods, and our $ψ$ is more general than thos… ▽ More We present a new perspective of assessing the rates of convergence to the Gaussian and Poisson distributions in the Erdös-Kac theorem for additive arithmetic functions $ψ$ of a random integer $J_n$ uniformly distributed over $\{1,...,n\}$. Our approach is probabilistic, working directly on spaces of random variables without any use of Fourier analytic methods, and our $ψ$ is more general than those considered in the literature. Our main results are (i) bounds on the Kolmogorov distance and Wasserstein distance between the distribution of the normalized $ψ(J_n)$ and the standard Gaussian distribution, and (ii) bounds on the Kolmogorov distance and total variation distance between the distribution of $ψ(J_n)$ and a Poisson distribution under mild additional assumptions on $ψ$. Our results generalize the existing ones in the literature. △ Less

Submitted 9 February, 2021; originally announced February 2021.

MSC Class: 62E17; 60F05; 11N60; 11K65

Optimal Bounds in Normal Approximation for Many Interacting Worlds

Authors: Louis H. Y. Chen, Lê Vǎn Thành

Abstract: In this paper, we use Stein's method to obtain optimal bounds, both in Kolmogorov and in Wasserstein distance, in the normal approximation for the empirical distribution of the ground state of a many-interacting-worlds harmonic oscillator proposed by Hall, Deckert, and Wiseman [Phys. Rev. X. (2014)]. Our bounds on the Wasserstein distance solve a conjecture of McKeague and Levin [Ann. Appl. Probab… ▽ More In this paper, we use Stein's method to obtain optimal bounds, both in Kolmogorov and in Wasserstein distance, in the normal approximation for the empirical distribution of the ground state of a many-interacting-worlds harmonic oscillator proposed by Hall, Deckert, and Wiseman [Phys. Rev. X. (2014)]. Our bounds on the Wasserstein distance solve a conjecture of McKeague and Levin [Ann. Appl. Probab. (2016)]. △ Less

Submitted 29 March, 2022; v1 submitted 19 June, 2020; originally announced June 2020.

Palm theory, random measures and Stein couplings

Authors: Louis H. Y. Chen, Adrian Röllin, Aihua Xia

Abstract: We establish a general Berry-Esseen type bound which gives optimal bounds in many situations under suitable moment assumptions. By combining the general bound with Palm theory, we deduce a new error bound for assessing the accuracy of normal approximation to statistics arising from random measures, including stochastic geometry. We illustrate the use of the bound in four examples: completely rando… ▽ More We establish a general Berry-Esseen type bound which gives optimal bounds in many situations under suitable moment assumptions. By combining the general bound with Palm theory, we deduce a new error bound for assessing the accuracy of normal approximation to statistics arising from random measures, including stochastic geometry. We illustrate the use of the bound in four examples: completely random measures, excursion random measure of a locally dependent random process, and the total edge length of Ginibre-Voronoi tessellations and of Poisson-Voronoi tessellations. Moreover, we apply the general bound to Stein couplings and discuss the special cases of local dependence and additive functionals in occupancy problems. △ Less

Submitted 29 August, 2020; v1 submitted 10 April, 2020; originally announced April 2020.

Comments: 56 pages, 3 figures

MSC Class: Primary 60F05; secondary 60G55; 60G57

Stein's method via induction

Authors: Louis H. Y. Chen, Larry Goldstein, Adrian Röllin

Abstract: Applying an inductive technique for Stein and zero bias couplings yields Berry-Esseen theorems for normal approximation for two new examples. The conditions of the main results do not require that the couplings be bounded. Our two applications, one to the Erdős-Rényi, random graph with a fixed number of edges, and one to Jack measure on tableaux, demonstrate that the method can handle non-bounded… ▽ More Applying an inductive technique for Stein and zero bias couplings yields Berry-Esseen theorems for normal approximation for two new examples. The conditions of the main results do not require that the couplings be bounded. Our two applications, one to the Erdős-Rényi, random graph with a fixed number of edges, and one to Jack measure on tableaux, demonstrate that the method can handle non-bounded variables with non-trivial global dependence, and can produce bounds in the Kolmogorov metric with the optimal rate. △ Less

Submitted 10 May, 2020; v1 submitted 21 March, 2019; originally announced March 2019.

Comments: 59 pages

MSC Class: 60F05 (Primary); 05C07; 05C80; 05E10 (secondary)

On the error bound in the normal approximation for Jack measures

Authors: Louis H. Y. Chen, Martin Raič, Lê Văn Thành

Abstract: In this paper, we obtain uniform and non-uniform bounds on the Kolmogorov distance in the normal approximation for Jack deformations of the character ratio, by using Stein's method and zero-bias couplings. Our uniform bound comes very close to that conjectured by Fulman [J. Combin. Theory Ser. A, 108 (2004), 275--296]. As a by-product of the proof of the non-uniform bound, we obtain a Rosenthal-ty… ▽ More In this paper, we obtain uniform and non-uniform bounds on the Kolmogorov distance in the normal approximation for Jack deformations of the character ratio, by using Stein's method and zero-bias couplings. Our uniform bound comes very close to that conjectured by Fulman [J. Combin. Theory Ser. A, 108 (2004), 275--296]. As a by-product of the proof of the non-uniform bound, we obtain a Rosenthal-type inequality for zero-bias couplings. △ Less

Submitted 14 June, 2020; v1 submitted 9 February, 2019; originally announced February 2019.

Normal Approximation for White Noise Functionals by Stein's Method and Hida Calculus

Authors: Louis H. Y. Chen, Yuh-Jia Lee, Hsin-Hung Shih

Abstract: In this paper we establish a framework for normal approximation for white noise functionals by Stein's method and Hida calculus. Our work is inspired by that of Nourdin and Peccati (Probab. Theory Relat. Fields 145, 75-118, 2009), who combined Stein's method and Malliavin calculus for normal approximation for functionals of Gaussian processes. In this paper we establish a framework for normal approximation for white noise functionals by Stein's method and Hida calculus. Our work is inspired by that of Nourdin and Peccati (Probab. Theory Relat. Fields 145, 75-118, 2009), who combined Stein's method and Malliavin calculus for normal approximation for functionals of Gaussian processes. △ Less

Submitted 19 September, 2017; v1 submitted 2 January, 2017; originally announced January 2017.

Steins (magic) method

Authors: Andrew D. Barbour, Louis H. Y. Chen

Abstract: The paper presents a general introduction to the astonishing method for deriving probability approximations that was invented by Charles Stein around 50 years ago. The paper presents a general introduction to the astonishing method for deriving probability approximations that was invented by Charles Stein around 50 years ago. △ Less

Submitted 5 November, 2014; originally announced November 2014.

MSC Class: 60-02; 62E17; 60F05

Stein meets Malliavin in normal approximation

Authors: Louis H. Y. Chen

Abstract: Stein's method is a method of probability approximation which hinges on the solution of a functional equation. For normal approximation the functional equation is a first order differential equation. Malliavin calculus is an infinite-dimensional differential calculus whose operators act on functionals of general Gaussian processes. Nourdin and Peccati (2009) established a fundamental connection be… ▽ More Stein's method is a method of probability approximation which hinges on the solution of a functional equation. For normal approximation the functional equation is a first order differential equation. Malliavin calculus is an infinite-dimensional differential calculus whose operators act on functionals of general Gaussian processes. Nourdin and Peccati (2009) established a fundamental connection between Stein's method for normal approximation and Malliavin calculus through integration by parts. This connection is exploited to obtain error bounds in total variation in central limit theorems for functionals of general Gaussian processes. Of particular interest is the fourth moment theorem which provides error bounds of the order $\sqrt{\mathbb{E}(F_n^4)-3}$ in the central limit theorem for elements $\{F_n\}_{n\ge 1}$ of Wiener chaos of any fixed order such that $\mathbb{E}(F_n^2) = 1$. This paper is an exposition of the work of Nourdin and Peccati with a brief introduction to Stein's method and Malliavin calculus. It is based on a lecture delivered at the Annual Meeting of the Vietnam Institute for Advanced Study in Mathematics in July 2014. △ Less

Submitted 8 May, 2015; v1 submitted 19 July, 2014; originally announced July 2014.

Comments: arXiv admin note: text overlap with arXiv:1404.4784

Stein's method, Malliavin calculus, Dirichlet forms and the fourth moment theorem

Authors: Louis H. Y. Chen, Guillaume Poly

Abstract: The fourth moment theorem provides error bounds of the order $\sqrt{{\mathbb E}(F^4) - 3}$ in the central limit theorem for elements $F$ of Wiener chaos of any order such that ${\mathbb E}(F^2) = 1$. It was proved by Nourdin and Peccati (2009) using Stein's method and the Malliavin calculus. It was also proved by Azmoodeh, Campese and Poly (2014) using Stein's method and Dirichlet forms. This pape… ▽ More The fourth moment theorem provides error bounds of the order $\sqrt{{\mathbb E}(F^4) - 3}$ in the central limit theorem for elements $F$ of Wiener chaos of any order such that ${\mathbb E}(F^2) = 1$. It was proved by Nourdin and Peccati (2009) using Stein's method and the Malliavin calculus. It was also proved by Azmoodeh, Campese and Poly (2014) using Stein's method and Dirichlet forms. This paper is an exposition on the connections between Stein's method and the Malliavin calculus and between Stein's method and Dirichlet forms, and on how these connections are exploited in proving the fourth moment theorem. △ Less

Submitted 20 November, 2014; v1 submitted 18 April, 2014; originally announced April 2014.

Approximating dependent rare events

Authors: Louis H. Y. Chen, Adrian Röllin

Abstract: In this paper we give a historical account of the development of Poisson approximation using Stein's method and present some of the main results. We give two recent applications, one on maximal arithmetic progressions and the other on bootstrap percolation. We also discuss generalisations to compound Poisson approximation, Poisson process approximation and multivariate Poisson approximation, and s… ▽ More In this paper we give a historical account of the development of Poisson approximation using Stein's method and present some of the main results. We give two recent applications, one on maximal arithmetic progressions and the other on bootstrap percolation. We also discuss generalisations to compound Poisson approximation, Poisson process approximation and multivariate Poisson approximation, and state a few open problems. △ Less

Submitted 8 October, 2013; v1 submitted 18 June, 2013; originally announced June 2013.

Comments: Published in at http://dx.doi.org/10.3150/12-BEJSP18 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJSP18

Journal ref: Bernoulli 2013, Vol. 19, No. 4, 1243-1267

Distribution of the sum-of-digits function of random integers: a survey

Authors: Louis H. Y. Chen, Hsien-Kuei Hwang, Vytas Zacharovas

Abstract: We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical probability approach, Stein's method, an analytic approach and a new approach based on Krawtchouk polynomials and the Parseval identity. We also extend the study… ▽ More We review some probabilistic properties of the sum-of-digits function of random integers. New asymptotic approximations to the total variation distance and its refinements are also derived. Four different approaches are used: a classical probability approach, Stein's method, an analytic approach and a new approach based on Krawtchouk polynomials and the Parseval identity. We also extend the study to a simple, general numeration system for which similar approximation theorems are derived. △ Less

Submitted 13 October, 2014; v1 submitted 30 December, 2012; originally announced December 2012.

Comments: 60 pages

MSC Class: Primary 60F05; 60C05; secondary 62E17; 11N37; 11K16

Journal ref: Probability Surveys, Vol. 11 (2014) 177-236

Moderate deviations in Poisson approximation: a first attempt

Authors: Louis H. Y. Chen, Xiao Fang, Qi-Man Shao

Abstract: Poisson approximation using Stein's method has been extensively studied in the literature. The main focus has been on bounding the total variation distance. This paper is a first attempt on moderate deviations in Poisson approximation for right-tail probabilities of sums of dependent indicators. We obtain results under certain general conditions for local dependence as well as for size-bias coupli… ▽ More Poisson approximation using Stein's method has been extensively studied in the literature. The main focus has been on bounding the total variation distance. This paper is a first attempt on moderate deviations in Poisson approximation for right-tail probabilities of sums of dependent indicators. We obtain results under certain general conditions for local dependence as well as for size-bias coupling. These results are then applied to independent indicators, 2-runs, and the matching problem. △ Less

Submitted 20 June, 2013; v1 submitted 6 July, 2012; originally announced July 2012.

Comments: 21 pages

MSC Class: 60F10 (Primary) 60F05 (Secondary)

Multivariate Normal Approximation by Stein's Method: The Concentration Inequality Approach

Authors: Louis H. Y. Chen, Xiao Fang

Abstract: 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 sums of $k$-dimensional independent random vectors $W=\sum_{i=1}^n X_i$ with an error bound of order $k^{1/2}γ$ where $γ=\sum_{i=1}^n E|X_i|^3$. For sums of lo… ▽ More 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 sums of $k$-dimensional independent random vectors $W=\sum_{i=1}^n X_i$ with an error bound of order $k^{1/2}γ$ where $γ=\sum_{i=1}^n E|X_i|^3$. For sums of locally dependent (unbounded) random vectors, we obtain a fourth moment bound which is typically of order $O_k(1/\sqrt{n})$, as well as a third moment bound which is typically of order $O_k(\log n/\sqrt{n})$. △ Less

Submitted 16 May, 2015; v1 submitted 17 November, 2011; originally announced November 2011.

Comments: 38 pages

MSC Class: 60F05; 60B10

On the error bound in a combinatorial central limit theorem

Authors: Louis H. Y. Chen, Xiao Fang

Abstract: Let $\mathbb{X}=\{X_{ij}: 1\le i,j\le n\}$ be an $n\times n$ array of independent random variables where $n\ge2$. Let $π$ be a uniform random permutation of $\{1,2,\dots,n\}$, independent of $\mathbb{X}$, and let $W=\sum_{i=1}^nX_{iπ(i)}$. Suppose $\mathbb{X}$ is standardized so that ${\mathbb{E}}W=0,\operatorname {Var}(W)=1$. We prove that the Kolmogorov distance between the distribution of $W$ a… ▽ More Let $\mathbb{X}=\{X_{ij}: 1\le i,j\le n\}$ be an $n\times n$ array of independent random variables where $n\ge2$. Let $π$ be a uniform random permutation of $\{1,2,\dots,n\}$, independent of $\mathbb{X}$, and let $W=\sum_{i=1}^nX_{iπ(i)}$. Suppose $\mathbb{X}$ is standardized so that ${\mathbb{E}}W=0,\operatorname {Var}(W)=1$. We prove that the Kolmogorov distance between the distribution of $W$ and the standard normal distribution is bounded by $451\sum_{i,j=1}^n{\mathbb{E}}|X_{ij}|^3/n$. Our approach is by Stein's method of exchangeable pairs and the use of a concentration inequality. △ Less

Submitted 13 April, 2015; v1 submitted 14 November, 2011; originally announced November 2011.

Comments: Published at http://dx.doi.org/10.3150/13-BEJ569 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ569

Journal ref: Bernoulli 2015, Vol. 21, No. 1, 335-359

Stein couplings for normal approximation

Authors: Louis H. Y. Chen, Adrian Röllin

Abstract: In this article we propose a general framework for normal approximation using Stein's method. We introduce the new concept of Stein couplings and we show that it lies at the heart of popular approaches such as the local approach, exchangeable pairs, size biasing and many other approaches. We prove several theorems with which normal approximation for the Wasserstein and Kolmogorov metrics becomes r… ▽ More In this article we propose a general framework for normal approximation using Stein's method. We introduce the new concept of Stein couplings and we show that it lies at the heart of popular approaches such as the local approach, exchangeable pairs, size biasing and many other approaches. We prove several theorems with which normal approximation for the Wasserstein and Kolmogorov metrics becomes routine once a Stein coupling is found. To illustrate the versatility of our framework we give applications in Hoeffding's combinatorial central limit theorem, functionals in the classic occupancy scheme, neighbourhood statistics of point patterns with fixed number of points and functionals of the components of randomly chosen vertices of sub-critical Erdos-Renyi random graphs. In all these cases, we use new, non-standard couplings. △ Less

Submitted 25 October, 2010; v1 submitted 31 March, 2010; originally announced March 2010.

Comments: 54 pages; minor changes and corrections

MSC Class: 60F05

From Stein identities to moderate deviations

Authors: Louis H. Y. Chen, Xiao Fang, Qi-Man Shao

Abstract: Stein's method is applied to obtain a general Cramer-type moderate deviation result for dependent random variables whose dependence is defined in terms of a Stein identity. A corollary for zero-bias coupling is deduced. The result is also applied to a combinatorial central limit theorem, a general system of binary codes, the anti-voter model on a complete graph, and the Curie-Weiss model. A genera… ▽ More Stein's method is applied to obtain a general Cramer-type moderate deviation result for dependent random variables whose dependence is defined in terms of a Stein identity. A corollary for zero-bias coupling is deduced. The result is also applied to a combinatorial central limit theorem, a general system of binary codes, the anti-voter model on a complete graph, and the Curie-Weiss model. A general moderate deviation result for independent random variables is also proved. △ Less

Submitted 5 February, 2013; v1 submitted 28 November, 2009; originally announced November 2009.

Comments: Published in at http://dx.doi.org/10.1214/12-AOP746 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP746

Journal ref: Annals of Probability 2013, Vol. 41, No. 1, 262-293

Poisson process approximation for dependent superposition of point processes

Authors: Louis H. Y. Chen, Aihua Xia

Abstract: Although the study of weak convergence of superpositions of point processes to the Poisson process dates back to the work of Grigelionis in 1963, it was only recently that Schuhmacher [Stochastic Process. Appl. 115 (2005) 1819--1837] obtained error bounds for the weak convergence. Schuhmacher considered dependent superposition, truncated the individual point processes to 0--1 point processes and t… ▽ More Although the study of weak convergence of superpositions of point processes to the Poisson process dates back to the work of Grigelionis in 1963, it was only recently that Schuhmacher [Stochastic Process. Appl. 115 (2005) 1819--1837] obtained error bounds for the weak convergence. Schuhmacher considered dependent superposition, truncated the individual point processes to 0--1 point processes and then applied Stein's method to the latter. In this paper, we adopt a different approach to the problem by using Palm theory and Stein's method, thereby expressing the error bounds in terms of the mean measures of the individual point processes, which is not possible with Schuhmacher's approach. We consider locally dependent superposition as a generalization of the locally dependent point process introduced in Chen and Xia [Ann. Probab. 32 (2004) 2545--2569] and apply the main theorem to the superposition of thinned point processes and of renewal processes. △ Less

Submitted 9 May, 2011; v1 submitted 16 January, 2009; originally announced January 2009.

Comments: Published in at http://dx.doi.org/10.3150/10-BEJ290 the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ290

Journal ref: Bernoulli 2011, Vol. 17, No. 2, 530-544

Normal approximation for nonlinear statistics using a concentration inequality approach

Authors: Louis H. Y. Chen, Qi-Man Shao

Abstract: Let $T$ be a general sampling statistic that can be written as a linear statistic plus an error term. Uniform and non-uniform Berry--Esseen type bounds for $T$ are obtained. The bounds are the best possible for many known statistics. Applications to U-statistics, multisample U-statistics, L-statistics, random sums and functions of nonlinear statistics are discussed. Let $T$ be a general sampling statistic that can be written as a linear statistic plus an error term. Uniform and non-uniform Berry--Esseen type bounds for $T$ are obtained. The bounds are the best possible for many known statistics. Applications to U-statistics, multisample U-statistics, L-statistics, random sums and functions of nonlinear statistics are discussed. △ Less

Submitted 31 August, 2007; originally announced August 2007.

Comments: Published at http://dx.doi.org/10.3150/07-BEJ5164 in the Bernoulli (http://isi.cbs.nl/bernoulli/) by the International Statistical Institute/Bernoulli Society (http://isi.cbs.nl/BS/bshome.htm)

Report number: IMS-BEJ-BEJ5164

Journal ref: Bernoulli 2007, Vol. 13, No. 2, 581-599

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

Authors: Louis H. Y. Chen, Aihua Xia

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 processe… ▽ More 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. △ Less

Submitted 27 February, 2007; originally announced February 2007.

Comments: Published at http://dx.doi.org/10.1214/074921706000001076 in the IMS Lecture Notes Monograph Series (http://www.imstat.org/publications/lecnotes.htm) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-LNMS52-LNMS5216 MSC Class: 60--02 (Primary) 60F05; 60G55 (Secondary)

Journal ref: IMS Lecture Notes Monograph Series 2006, Vol. 52, 236-244

Stein's method, Palm theory and Poisson process approximation

Authors: Louis H. Y. Chen, Aihua Xia

Abstract: The framework of Stein's method for Poisson process approximation is presented from the point of view of Palm theory, which is used to construct Stein identities and define local dependence. A general result (Theorem \refimportantproposition) in Poisson process approximation is proved by taking the local approach. It is obtained without reference to any particular metric, thereby allowing wider… ▽ More The framework of Stein's method for Poisson process approximation is presented from the point of view of Palm theory, which is used to construct Stein identities and define local dependence. A general result (Theorem \refimportantproposition) in Poisson process approximation is proved by taking the local approach. It is obtained without reference to any particular metric, thereby allowing wider applicability. A Wasserstein pseudometric is introduced for measuring the accuracy of point process approximation. The pseudometric provides a generalization of many metrics used so far, including the total variation distance for random variables and the Wasserstein metric for processes as in Barbour and Brown [Stochastic Process. Appl. 43 (1992) 9-31]. Also, through the pseudometric, approximation for certain point processes on a given carrier space is carried out by lifting it to one on a larger space, extending an idea of Arratia, Goldstein and Gordon [Statist. Sci. 5 (1990) 403-434]. The error bound in the general result is similar in form to that for Poisson approximation. As it yields the Stein factor 1/λas in Poisson approximation, it provides good approximation, particularly in cases where λis large. The general result is applied to a number of problems including Poisson process modeling of rare words in a DNA sequence. △ Less

Submitted 6 October, 2004; originally announced October 2004.

Comments: Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/009117904000000027

Report number: IMS-AOP-AOP283 MSC Class: 60G55 (Primary) 60E15; 60E05 (Secondary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 3B, 2545-2569

Normal approximation under local dependence

Authors: Louis H. Y. Chen, Qi-Man Shao

Abstract: We establish both uniform and nonuniform error bounds of the Berry-Esseen type in normal approximation under local dependence. These results are of an order close to the best possible if not best possible. They are more general or sharper than many existing ones in the literature. The proofs couple Stein's method with the concentration inequality approach. We establish both uniform and nonuniform error bounds of the Berry-Esseen type in normal approximation under local dependence. These results are of an order close to the best possible if not best possible. They are more general or sharper than many existing ones in the literature. The proofs couple Stein's method with the concentration inequality approach. △ Less

Submitted 5 October, 2004; originally announced October 2004.

Comments: Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/009117904000000450

Report number: IMS-AOP-AOP276 MSC Class: 60F05 (Primary) 60G60. (Secondary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 3A, 1985-2028