Probability Theory and Related Fields

, Volume 149, Issue 1–2, pp 271–278

Concentration of measures via size-biased couplings



Let Y be a nonnegative random variable with mean μ and finite positive variance σ2, and let Ys, defined on the same space as Y, have the Y size-biased distribution, characterized by
$$ E[Yf(Y)]=\mu E f(Y^s) \quad {\rm for\,all\,functions}\,f\,{\rm for\,which\,these\,expectations\,exist}. $$
Under a variety of conditions on Y and the coupling of Y and Ys, including combinations of boundedness and monotonicity, one sided concentration of measure inequalities such as
$$ P\left(\frac{Y-\mu}{\sigma} \ge t\right)\le {\rm exp}\left(-\frac{t^2}{2(A+Bt)} \right) \quad {\rm for\,all}\,t\, > 0 $$
hold for some explicit A and B. The theorem is applied to the number of bulbs switched on at the terminal time in the so called lightbulb process of Rao et al. (Sankhyā 69:137–161, 2007).


Large deviations Size-biased couplings Stein’s method 

Mathematics Subject Classification (2000)



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barbour, A.D., Chen, L.H.Y.: An introduction to Stein’s method. In: Chen, L.H.Y, Barbour, A.D. (eds.) Lecture Notes Series No. 4, Institute for Mathematical Sciences, National University of Singapore, Singapore University Press and World Scientific, pp. 1–59 (2005)Google Scholar
  2. 2.
    Chatterjee S.: Stein’s method for concentration inequalities. Probab. Theory Relat. Fields 138, 305–321 (2007)MATHCrossRefGoogle Scholar
  3. 3.
    Goldstein L., Rinott Y.: Multivariate normal approximations by Stein’s method and size bias couplings. J. Appl. Probab. 33, 1–17 (1996)MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Goldstein, L., Zhang, H.: A Berry Esseen theorem for the lightbulb process. Preprint (2009)Google Scholar
  5. 5.
    Ledoux M.: The Concentration of Measure Phenomenon. American Mathematial Society, Providence (2001)MATHGoogle Scholar
  6. 6.
    Raič M.: CLT related large deviation bounds based on Stein’s method. Adv. Appl. Probab. 39, 731–752 (2007)MATHCrossRefGoogle Scholar
  7. 7.
    Rao C.R., Rao B.M., Zhang H.: One bulb? Two bulbs? How many bulbs light up? A discrete probability problem involving dermal patches. Sankhyā 69, 137–161 (2007)MATHMathSciNetGoogle Scholar
  8. 8.
    Stein, C.: A bound for the error in the normal approximation to the distribution of a sum of dependent random variables. In: Proceedings of the Sixth Berkeley Symp. Math. Statist. Probab., vol. 2, pp. 583–602, University of California Press, Berkeley (1972)Google Scholar
  9. 9.
    Stein C.: Approximate Computation of Expectations. Institute of Mathematical Statistics, Hayward (1986)MATHGoogle Scholar
  10. 10.
    Zhou H., Lange K.: Composition Markov chains of multinomial type. Adv. Appl. Probab. 41, 270–291 (2009)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Department of Mathematics KAP 108University of Southern CaliforniaLos AngelesUSA

Personalised recommendations