Skip to main content

Bernoulli Processes

  • Chapter
  • First Online:
Upper and Lower Bounds for Stochastic Processes

Abstract

We describe the basic tools bearing on Bernoulli processes, which parallel those of the Gaussian case. A Bernoulli process is a family of random variables (r.v.s), each of which is a different linear combination of the same independent random signs. There are two obvious ways Bernoulli process may be bounded: First, it may happen that the corresponding Gaussian process (where the random signs are replaced by standard independent Gaussian r.v.s) is already bounded. Second, it may happen that the sum of the absolute values of the coefficients of the random signs is already bounded. We state the Bernoulli conjecture, which asserts that every situation is a combination of these.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 139.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 179.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    Since (6.5) makes a massive use of the sub-Gaussian inequality (6.2) to control the increments along the chaining, it will be natural to say that this bound relies on cancellation, in sharp contrast with the bound (6.8) below.

  2. 2.

    But this method is not always sharp.

  3. 3.

    You may find the notation silly, since T 1 is controlled by the â„“ 2 norm and T 2 by the â„“ 1 norm. The idea underlying my notation, here and in similar situations, is that T 1 denotes what I see as the main part of T, whereas T 2 is more like a perturbation term.

  4. 4.

    Please see Footnote 2 on page 2 concerning the name I give to this result.

  5. 5.

    We assume here that I is infinite, leaving the necessary simple modifications of the argument when I is finite to the reader.

  6. 6.

    In particular Bernstein’s inequality suffices to perform the chaining.

  7. 7.

    A good path to get a feeling for this theorem is to study Exercise 14.2.3 in due time.

References

  1. Ledoux, M.: The concentration of measure phenomenon. In: Mathematical Surveys and Monographs, vol. 89, x+181 pp. American Mathematical Society, Providence (2001) ISBN: 0-8218-2864-9

    Google Scholar 

  2. Ledoux, M., Talagrand, M.: Probability in Banach spaces: isoperimetry and processes. In: Ergebnisse der Mathematik und ihrer Grenzgebiete (3), vol. 23, xii+480 pp. Springer, Berlin (1991). ISBN: 3-540-52013-9

    Google Scholar 

  3. Talagrand, M.: The Glivenko-Cantelli problem. Ann. Probab. 15, 837–870 (1987)

    MathSciNet  MATH  Google Scholar 

  4. Talagrand, M.: Regularity of infinitely divisible processes. Ann. Probab. 21, 362–432 (1993)

    Article  MathSciNet  Google Scholar 

  5. Talagrand, M.: The supremum of certain canonical processes. Amer. J. Math. 116, 283–325 (1994)

    Article  MathSciNet  Google Scholar 

  6. Talagrand, M.: Concentration of measure and isoperimetric inequalities in product spaces. Publ. Math. I.H.E.S. 81, 73–205 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Talagrand, M. (2021). Bernoulli Processes. In: Upper and Lower Bounds for Stochastic Processes. Ergebnisse der Mathematik und ihrer Grenzgebiete. 3. Folge / A Series of Modern Surveys in Mathematics, vol 60. Springer, Cham. https://doi.org/10.1007/978-3-030-82595-9_6

Download citation

Publish with us

Policies and ethics