First page Back Continue Last page Overview Graphics

# Proof of Main Theorem
The Adversary Reconstruction Algorithm

### Notes:

At first we thought that (0.5,…,0.5) fools this alg,

But then we realized the variance of bin-dist is sqrt n >> E so this vector is weeded out whp.