Bất đẳng thức Hoeffding

Trong lý thuyết xác suất, bất đẳng thức Hoeffding cho một chặn trên của xác suất một tổng các biến ngẫu nhiên sai lệch với giá trị kỳ vọng. Bất đẳng thức Hoeffding được chứng minh bởi Wassily Hoeffding.

Giả sử

là các biến ngẫu nhiên độc lập. Giả sử gần như chắc chắn bị chặn; nghĩa là, với mọi ta có

Giá trị trung bình thực nghiệm của các biến đó là

Ta có các bất đẳng thức sau (Hoeffding 1963, định lý 2 [1]):

cho mọi giá trị t dương. Ở đây giá trị kỳ vọng của .

Các bất đẳng thức này là trường hợp đặc biệt của bất đẳng thức Azuma–Hoeffding và của một bất đẳng thức tổng quát hơn nữa là bất đẳng thức Bernstein trong lý thuyết xác suất, chứng minh bởi Sergei Bernstein năm 1923. Chúng cũng là trường hợp đặc biệt của bất đẳng thức McDiarmid.

Các bất đẳng thức này cũng đúng khi được chọn không thay thế; trong trường hợp này chúng không còn độc lập. Bài báo của Hoeffding cũng chứa một chứng minh của mệnh đề này. Bài báo của Serfling [2] chứa một chặn trên chặt hơn một chút trong trường hợp lấy mẫu không thay thế.

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ Wassily Hoeffding, Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (301): 13–30, tháng 3 năm 1963. (JSTOR)
  2. ^ R. J. Serfling, Probability Inequalities for the Sum in Sampling without Replacement, The Annals of Statistics Volume 2, Number 1 (1974), 39–48. (Project Euclid)
Chúng tôi bán
Bài viết liên quan
Chiori – Lối chơi, hướng build và đội hình
Chiori – Lối chơi, hướng build và đội hình
Như ta sẽ thấy, Chiori là nhân vật scale song song def và att. Mặc dù base att của cô cũng khá cao (top 11)
Nhân vật Delta -  The Eminence In Shadow
Nhân vật Delta - The Eminence In Shadow
Delta (デルタ, Deruta?) (Δέλτα), trước đây gọi là Sarah (サラ, Sara?), là thành viên thứ tư của Shadow Garden
Nhân vật Kasumi Miwa -  Jujutsu Kaisen
Nhân vật Kasumi Miwa - Jujutsu Kaisen
Kasumi Miwa (Miwa Kasumi?) Là một nhân vật trong bộ truyện Jujutsu Kaisen, cô là học sinh năm hai tại trường trung học Jujutsu Kyoto.
Một vài yếu tố thần thoại qua hình tượng loài quỷ trong Kimetsu no Yaiba
Một vài yếu tố thần thoại qua hình tượng loài quỷ trong Kimetsu no Yaiba
Kimetsu no Yaiba (hay còn được biết tới với tên Việt hóa Thanh gươm diệt quỷ) là một bộ manga Nhật Bản do tác giả Gotoge Koyoharu sáng tác và minh hoạ