Download An introduction to Stein's method by A. D. Barbour, Louis H. Y. Chen PDF

By A. D. Barbour, Louis H. Y. Chen

ISBN-10: 981256280X

ISBN-13: 9789812562807

"A universal topic in likelihood conception is the approximation of complex likelihood distributions via less complicated ones, the crucial restrict theorem being a classical instance. Stein's process is a device which makes this attainable in a wide selection of events. conventional ways, for instance utilizing Fourier research, turn into awkward to hold via in occasions within which dependence performs a tremendous half, while Stein's technique can frequently nonetheless be utilized to nice impression. furthermore, the tactic can provide estimates for the mistake within the approximation, and never only a facts of convergence. neither is there in precept any restrict at the distribution to be approximated; it might both good be general, or Poisson, or that of the full course of a random approach, although the innovations have thus far been labored out in even more aspect for the classical approximation theorems.This quantity of lecture notes offers an in depth creation to the speculation and alertness of Stein's procedure, in a sort appropriate for graduate scholars who are looking to acquaint themselves with the strategy. It comprises chapters treating general, Poisson and compound Poisson approximation, approximation via Poisson tactics, and approximation by means of an arbitrary distribution, written through specialists within the diversified fields. The lectures take the reader from the very fundamentals of Stein's solution to the boundaries of present wisdom. ""

Show description

Read or Download An introduction to Stein's method PDF

Best probability books

A First Course in Probability Models and Statistical Inference

Welcome to new territory: A path in chance versions and statistical inference. the concept that of chance isn't really new to you after all. you've got encountered it seeing that adolescence in video games of chance-card video games, for instance, or video games with cube or cash. and also you find out about the "90% likelihood of rain" from climate stories.

Additional resources for An introduction to Stein's method

Sample text

Proof: It is easy to see that (e s — 1 — s)/s2 is an increasing function of s e M , from which it follows that eta < 1 + ts + (ts)2(eta - 1 - ta)/(ta)2 for s < a, if t > 0. Using the properties of the rj^s, we thus have Eets"=f[Ee"'i i=l n < J | (1 + tErn + a~2(eta - 1 - ta)Er,2) i=l n 6 + 5. Put MM=&(/{_& 0, /'(iu) > 0 and f'(w) > ew'2 for a- 6

28 Louis H. Y. 2. Binary expansion of a random integer Let n > 2 be a natural number and X be a random variable uniformly distributed over the set {0,1, • • • , n — 1}. Let k be such that 2k~1 < n <2k. Write the binary expansion of X as k X = Y^ ^2fc~i i=l and let S = X\ + • • • + Xk be the number of ones in the binary expansion of X. When n = 2k, the distribution of S is the binomial distribution for k trials with probability 1/2, and hence can be approximated by a normal distribution. We shall show that the normal approximation is good for any large n.

N '^T(X>n-2k-i) 2fc - 1 _ y^ 2k~i _ 2k - 1 ~^~n~ k ~ 2*:-1 ~ • Normal approximation 31 The binary expansion of a random integer has previously studied by a number of authors. Diaconis (1977) and Stein (1986) also proved that the distribution of 5, the number of ones in the binary expansion, is only order Oik'1/2) away from the B(k, 1/2), whereas Barbour & Chen (1992) further proved that, if a mixture of the B(k — 1,1/2) and B(k, 1/2) is used as an approximation, the error can be reduced to O(k~1).

Download PDF sample

Rated 4.78 of 5 – based on 7 votes