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

Publication date: 12 September 2019

Abstract: We estimate the expected value of certain function

f : {- 1, 1}^{n} o m a t h b b R

. For example, with computer assistance, we show that if

D e l t a

is the Laplacian of the Cayley graph of

(m a t h b b Z / 15 m a t h b b Z) i m e s (m a t h b b Z / 15 m a t h b b Z)

and

D

is a diagonal

225 i m e s 225

matrix with entries chosen independently and uniformly from

- 1, 1

, then the expected value of the normalized trace of

(2 I + D - D e l t a)^{- 1}

is between

0.2006

and

0.2030

.

This page was built for publication: Estimation of expected value of function of i.i.d. Bernoulli random variables