Computable exponential bounds for screened estimation and simulation

Ioannis Kontoyiannis, Sean P. Meyn

Suppose the expectation $E(F(X))$ is to be estimated by the empirical averages of the values of $F$ on independent and identically distributed samples $\{X_i\}$. A sampling rule ca…