Le Cam's theorem

Le Cam's theorem

In probability theory, Le Cam's theorem, named after Lucien le Cam (1924 – 2000), is as follows.

Suppose:

* "X"1, ..., "X""n" are independent random variables, each with a Bernoulli distribution (i.e., equal to either 0 or 1), not necessarily identically distributed.

* Pr("X""i" = 1) = "p""i" for "i" = 1, 2, 3, ...

* lambda_n = p_1 + cdots + p_n.,

* S_n = X_1 + cdots + X_n.,

Then

:sum_{k=0}^infty left| Pr(S_n=k) - {lambda_n^k e^{-lambda_n} over k!} ight| < 2 sum_{i=1}^n p_i^2.

In other words, the sum has approximately a Poisson distribution.

By setting "p""i" = 2λ"n"2/"n", we see that this generalizes the usual Poisson limit theorem.

References

* Le Cam, L. "An Approximation Theorem for the Poisson Binomial Distribution," "Pacific Journal of Mathematics", volume 10, pages 1181 &ndash; 1197 (1960).

* Le Cam, L. "On the Distribution of Sums of Independent Random Variables," "Bernouli, Bayes, Laplace: Proceedings of an International Research Seminar" (Jerzy Neyman and Lucien le Cam, editors), Springer-Verlag, New York, pages 179 &ndash; 202 (1963).

External links

*


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Look at other dictionaries:

  • Theorem Proving in Higher-Order Logics — (TPHOLs) is an annual international academic conference on the topic of automated reasoning in higher order logics. The first TPHOLs was held in Cambridge, UK in 1987, but in the early years was an informal gathering of researchers interested in… …   Wikipedia

  • Lucien Le Cam — Lucien Marie Le Cam (November 18, 1924 – April 25, 2000) was a mathematician and statistician born in Croze, Creuse, France. He obtained a Ph.D. in 1952 at the University of California, Berkeley, was appointed Assistant Professor in 1953 and… …   Wikipedia

  • Central limit theorem — This figure demonstrates the central limit theorem. The sample means are generated using a random number generator, which draws numbers between 1 and 100 from a uniform probability distribution. It illustrates that increasing sample sizes result… …   Wikipedia

  • Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

  • Bayes' theorem — In probability theory, Bayes theorem (often called Bayes law after Thomas Bayes) relates the conditional and marginal probabilities of two random events. It is often used to compute posterior probabilities given observations. For example, a… …   Wikipedia

  • Van der Waerden's theorem — is a theorem of the branch of mathematics called Ramsey theory. The theorem is about the basic structure of the integers. It is named for Dutch mathematician B. L. van der Waerden. [B.L. van der Waerden, Beweis einer Baudetschen Vermutung , Nieuw …   Wikipedia

  • Krener's theorem — is a result in geometric control theory about the topological properties of attainable sets of finite dimensional control systems. It states that any attainable set of a bracket generating system has nonempty interioror, equivalently, that any… …   Wikipedia

  • Clark–Ocone theorem — In mathematics, the Clark–Ocone theorem (also known as the Clark–Ocone–Haussmann theorem or formula) is a theorem of stochastic analysis. It expresses the value of some function F defined on the classical Wiener space of continuous paths starting …   Wikipedia

  • Clark-Ocone theorem — In mathematics, the Clark Ocone theorem (also known as the Clark Ocone Haussmann theorem or formula) is a theorem of stochastic analysis. It expresses the value of some function F defined on the classical Wiener space of continuous paths starting …   Wikipedia

  • Inégalité de Le Cam — L’inégalité de Le Cam[1], due à Lucien Le Cam, précise la rapidité de convergence de la loi de la somme d un grand nombre de variables de Bernoulli indépendantes de petit paramètre vers la loi de Poisson. Sa démonstration, élégante et peu… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”