The Setting
Consider a finite coordinate set and the cube , with independent Bernoulli coordinates of common bias . The product noise estimate concerns the fourth moment of a Fourier sum after its coefficients are damped according to their degree. The library states it both for arbitrary real coefficient families and for the Fourier coefficients of a real function.
The Bernoulli mass on assigns probability to , and its product probability mass on the cube is given by (1): (1) For a real function on the cube, its expectation and its norm under this product measure are defined by (2): (2)
Put . The biased coordinate character on the cube is the centered coordinate divided by , and the product character indexed by is the product in (3): (3) The biased Fourier coefficient of a real function on the cube is its expected product with , as in (4): (4)✦
For a real coefficient family and a real parameter , the damped Fourier synthesis is a real function on the cube, and the product noise operator sends a real function on the cube to the real function , as defined in (5): (5)
The Claim
Theorem 1. Let be finite, let , and set . For every real coefficient family , the coefficient estimate is (6): (6)✦ For every real function on , the noise estimate is (7): (7)✦
In the paper, the result reads: for , , and every real function on a finite biased cube satisfies .
What Is Checked
The coefficient estimate (6) ranges over all real families indexed by subsets of a finite coordinate set, and the noise estimate (7) ranges over all real functions on its Boolean cube, in each case at every bias with the product masses and characters defined above.