Khintchine inequality

The Khintchine inequality, is a result in probability also frequently used in analysis bounding the expectation a weighted sum of Rademacher random variables with square-summable weights. It is named after Aleksandr Khinchin and spelled in multiple ways in the Latin alphabet.

It states that for each there exist constants depending only on such that for every sequence , and i.i.d. Rademacher random variables ,

As a particular case, consider complex numbers , which can be pictured as vectors in a plane. Now sample random signs , with equal independent probability. The inequality states that with a bounded error.