This post concerns three unrelated inequalities, or families of inequalities, that all go by the name of **Bernstein’s inequality**, after Sergei Natanovich Bernstein (Сергей Натанович Бернштейн). In no particular order, they are:

- a family of inequalities in probability theory that bound the deviations of independent or weakly dependent random variables,
- an inequality bounding the
*L*^{p} norms of band-limited functions, and
- an inequality bounding the derivatives of complex polynomials.

1. Deviations of Random Variables

There are quite a few Bernstein inequalities for families of independent or weakly correlated random variables *X*_{1}, …, *X*_{n}. The following inequality is one of the simplest, but gives the general idea. Let *X*_{1}, …, *X*_{n} be independent, but not necessarily identically distributed, real-valued random variables taking values in [−*R*, +*R*]. Then for any *t* > 0,

For those readers who prefer to think in terms of the vector-valued random variable **X** = (*X*_{1}, …, *X*_{n}), this inequality reads

A similar inequality for negative *t* is easily obtained by replacing each random variable *X*_{j} by its negative. There are also many generalizations, some also known as Bernstein inequalities, and others falling under the general heading of concentration of measure.

2. *L*^{p} Norms of Band-Limited Functions

Suppose that *f*: ℝ^{n} → ℂ is band-limited in the sense that its Fourier transform ℱ[*f*]: ℝ^{n} → ℂ is identically zero outside the ball *B*(0, *R*) of radius *R* centred at the origin 0 of ℝ^{n}. Suppose also that 1 ≤ *p* < *q* < ∞. Then there is a constant *C*, independent of *f*, such that

In fact, with a possibly different constant, the same inequality holds with a weak *L*^{p} quasi-norm on the right-hand side:

This inequality is not too difficult to prove using Young’s inequality for convolutions and standard interpolation between *L*^{1,∞} and *L*^{2q,∞}.

3. Derivatives of Polynomials

Suppose that *p*: ℂ → ℂ is a polynomial of degree *n*. Then Bernstein’s inequality for the polynomial *p* states that, on the unit disc

the degree *n* of *p*, multiplied by the maximum absolute volue of *p*, bounds the maximum absolute value of the derivative of *p*:

Similarly, for the *k*^{th} derivative of *p*, it holds that

This Bernstein inequality is useful in the theory of polynomial approximation, since it gives some measure of approximation of derivatives “for free” once the function itself has been approximated.