Some Approximations to the Binomial Distribution Function

  title={Some Approximations to the Binomial Distribution Function},
  author={R. R. Bahadur},
  journal={Annals of Mathematical Statistics},
  • R. R. Bahadur
  • Published 1960
  • Mathematics
  • Annals of Mathematical Statistics
Let p be given, 0 n (k) = ∑ n r=k ( n r )p r q n-r , where q = 1 - p. It is shown that B n (k) = [( n k ) p k ,q -k ] qF(n + 1, 1; k + 1; p), where F is the hypergeometric function. This representation seems useful for numerical and theoretical investigations of small tail probabilities. The representation yields, in particular, the result that, with A n (k) = [( n k )p k q n-k+I J [(k + 1)/(k + 1 - (n + l)p)], we have 1 ≤ A n (k)/B n (k) ≤ 1 + x -2 , where x = (k - np)/(npq) t . Next, let N n… Expand
Sharp asymptotics of large deviations in ℝd
AbstractGiven a sequence {X1}i=1,2,3,... of i.i.d. random variables taking values in ℝd,d≥2, letSn=Σi=1nXt=1. For Λ a Borel set in ℝd having smooth boundary, witha=infx∈ΛI(x) the minimal value of theExpand
M ay 2 01 2 Some Refinements of Large Deviation Tail Probabilities
If μ is close to the mean ofX1 one would usually approximate Pn,μ by a tail probability of a Gaussian random variable. If μ is far from the mean of X1 the tail probability can be estimated usingExpand
Binomial Mixture Model With U-shape Constraint
In this article, we study the binomial mixture model under the regime that the binomial size m can be relatively large compared to the sample size n. This project is motivated by the GeneFishingExpand
We correct a theorem of J. E. Littlewood which gives an approximation for the tail of the binomial distribution. We also present several new approximations which are less accurate but have widerExpand
Some Numerical Comparisons of Several Approximations to the Binomial Distribution
Abstract Several approximations to the binomial distribution were compared in 1956 by Raff [9], including the normal, arcsine, normal Gram-Charlier, Camp-Paulson, Poisson, and Poisson Gram-CharlierExpand
An asymptotic expansion for the tail of a binomial distribution and its application in queueing theory
ribution function A(t) = 1 e-"'t, t O0. The service times are distributed independently of each other and of the arrival process with distribution function B(t) = 1 e-t", t O0. The probability, P",Expand
A Normal Approximation for Binomial, F, Beta, and other Common, Related Tail Probabilities, II
Abstract This paper concerns a new Normal approximation to the beta distribution and its relatives, in particular, the binomial, Pascal, negative binomial, F, t, Poisson, gamma, and chi squareExpand
On estimation with elementary symmetric polynomials
In the paper we discuss some applications of the theory of infinite order symmetric statistics in estimation of an analytic function of an unknown population mean. Namely, if Sn is a normalizedExpand
Toward a Usable Theory of Chernoff Bounds for Heterogeneous and Partially Dependent Random Variables
Let X be a sum of real valued random variables and have a bounded mean E[X]. The generic Chernoff-Hoeffding estimate for large deviations of X is: P{X-E[X]<=a}=0}exp(-y(a+E[X]))E[exp(y X)], whichExpand
An empirical $G$-Wishart prior for sparse high-dimensional Gaussian graphical models
In Gaussian graphical models, the zero entries in the precision matrix determine the dependence structure, so estimating that sparse precision matrix and, thereby, learning this underlying structure,Expand