Vadim Kosoy edited The_following_theorem_is_the__.tex  about 8 years ago

Commit id: 0513718bd4d3bdf77dd08b1e3ca31f58d8ce42b1

deletions | additions      

       

$$-\E_{\mu^k \times U^{\R_S(k,j)}}[(t(k,j)S^{kj} + 2 (P^{kj} - f)) S^{kj}] t(k,j) \leq \varepsilon_1(k,j)$$  $$-\E_{\mu^k \times U^{\R_S(k,j)}}[(S^{kj})^2] t(k,j)^2 + 2 \E_{\mu^k \times U^{\R_S(k,j)}}[(P^{kj} - f)) f)  S^{kj}] t(k,j) \leq \varepsilon_1(k,j)$$ Moving $E[Q]t^2$ to the right hand side and dividing both sides by $2|t|=2^{1-a}$ we get