Can anyone give me an explicit example of how one can samples from the binomial distribution defined in NewHope's paper? What is the difference of sampling from rounded Gaussian in practice?

  • 1
    $\begingroup$ Isn't this a completely probability question about distributions? $\endgroup$ – kelalaka Jul 24 '20 at 20:30
  • $\begingroup$ Isn't their distribution $\sum_{i = 1}^n (X_i - Y_i)$ where $X_i, Y_i\sim\mathsf{Bern}(1/2)$ i.i.d.? $\endgroup$ – Mark Jul 25 '20 at 0:25

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.