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.