182 citations · 515 across the 59 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2019★ 1 cited
A Constructive Proof of a Concentration Bound for Real-Valued Random Variables
Wolfgang Mulzer, Natalia Shenkman
Almost 10 years ago, Impagliazzo and Kabanets (2010) gave a new combinatorial proof of Chernoff's bound for sums of bounded independent random variables. Unlike previous methods, t…
cs.DM2018★ 3 cited
Five Proofs of Chernoff's Bound with Applications
Wolfgang Mulzer
We discuss five ways of proving Chernoff's bound and show how they lead to different extensions of the basic bound.