O’Donnell’s conjecture

Proving the conjecture of O’Donnell in certain cases and disproving its general validity

For a function f:1,1nto1,1 the relationship between the sum of its linear Fourier coefficients hatf(i) (defined by hatf(i)frac12nsumx1,1nf(x)xi for i=1,2,ldots,n and …