Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
3k views

Tail bound regime for Binomial distribution in concentration paper

In paper 'Concentration Inequalities and Martingale Inequalities:A Survey' gives the following inequality: My question is whether the inequality holds in regime $\lambda$ being $o(\sqrt n)$ (say $\...
VS.'s user avatar
  • 1,836