concentration inequality

On Hoeffding’s Inequality

1 minute read

Hoeffding inequality was first proved in 1963 for independent bounded random variables. It captures the effect of cancellation among independent random varia...