Estimation of expected value of function of i.i.d. Bernoulli random variables

March T. Boedihardjo

We estimate the expected value of certain function $f:\{-1,1{\}}^n\to \mathbb{R}$. For example, with computer assistance, we show that if $\Delta$ is the Laplacian of the Cayley graph of…