We note that the Chernoff bound dec

We note that the Chernoff bound decreases exponentially as 8 increases.
Consequently, it approximates closely the exact tail probability given by
(2-1-175). In contrast, the Chebyshev upper bound for the upper tail
probability obtained by taking one-half of the probability in the two tails (due
to symmetry in the pdf) is

Kết quả (Việt) 1:

Chúng tôi lưu ý Chernoff ràng buộc giảm theo cấp số nhân như 8 tăng.Do đó, nó xấp xỉ chặt chẽ xác suất chính xác đuôi được đưa ra bởi(2-1-175). ngược lại, phía trên Chebyshev ràng buộc cho đuôi trênxác suất thu được bằng cách tham gia một nửa của các xác suất trong hai đuôi (dođể đối xứng trong pdf)

Kết quả (Việt) 2:

Chúng tôi lưu ý rằng Chặn Chernoff giảm theo cấp số nhân như 8 tăng.
Do đó, nó xấp xỉ với xác suất đuôi chính xác được đưa ra bởi
(2-1-175). Ngược lại, Chebyshev trên ràng buộc cho đuôi trên
xác suất thu được bằng cách lấy một nửa của xác suất trong hai đuôi (do
đối xứng trong pdf) được