For the proof of Chernoff Bounds (upper tail) we suppose δ<2e−1 . Like in this paper ([see this link ]) 1. Can you tell me why ?

  • 1
    $\begingroup$ Can you edit your question to make it self-contained, so it is understandable without having to click on the link, and so it will make sense even if the link stops working? $\endgroup$ – D.W. Jan 13 '20 at 17:56
  • $\begingroup$ It simplifies the calculations somewhat. Actually the lecture notes clearly state that you don’t have to assume it. $\endgroup$ – Yuval Filmus Jan 13 '20 at 22:10

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.