A Proof of Theorem 2

We can see that the error for the first term is mainly due to the sample approximation. We refer to the second term as the Bias . In this section, we establish the bound on the bias. We are now ready to compute the upper bound. The proof will require several lemmas in its construction, which we now present.