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.