Bernoulli 均值的 Hoeffding 上界

设 $X_1,\dots,X_n$ 为相互独立同分布的 Bernoulli$(p)$ 随机变量，样本均值记为 $\bar X_n$。用 Hoeffding 不等式给出 \[ P(\bar X_n-p\ge \varepsilon) \] 的上界。