Logo
Unionpedia
Giao tiếp
Tải nội dung trên Google Play
Mới! Tải Unionpedia trên thiết bị Android™ của bạn!
Miễn phí
truy cập nhanh hơn trình duyệt!
 

Chặn Chernoff

Mục lục Chặn Chernoff

Trong lý thuyết xác suất, chặn Chernoff, đặt tên theo Herman Chernoff, cho một chặn trên giảm theo hàm mũ của đuôi phân phối của tổng nhiều biến ngẫu nhiên độc lập.

5 quan hệ: Bất đẳng thức Bernstein (lý thuyết xác suất), Bất đẳng thức Hoeffding, Bất đẳng thức Markov, Lý thuyết xác suất, Phân phối Bernoulli.

Bất đẳng thức Bernstein (lý thuyết xác suất)

Trong lý thuyết xác suất, các bất đẳng thức Bernstein cho chặn trên của xác suất tổng các biến ngẫu nhiên độc lập nhận giá trị lệch khỏi giá trị kì vọng.

Mới!!: Chặn Chernoff và Bất đẳng thức Bernstein (lý thuyết xác suất) · Xem thêm »

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.

Mới!!: Chặn Chernoff và Bất đẳng thức Hoeffding · Xem thêm »

Bất đẳng thức Markov

Bất đẳng thức Markov cho một chặn trên của độ đo của tập hợp các giá trị của x được đánh dấu đỏ, tại đó giá trị của một hàm không âm f(x)\ge\epsilon. Chặn trên này được tính bằng tỉ số giữa giá trị trung bình của f và \epsilon Trong lý thuyết xác suất, Bất đẳng thức Markov cho một chặn trên cho xác suất một hàm số không âm của một biến ngẫu nhiên nhận giá trị lớn hơn một hằng số dương.

Mới!!: Chặn Chernoff và Bất đẳng thức Markov · Xem thêm »

Lý thuyết xác suất

Lý thuyết xác suất là ngành toán học chuyên nghiên cứu xác suất.

Mới!!: Chặn Chernoff và Lý thuyết xác suất · Xem thêm »

Phân phối Bernoulli

Trong lý thuyết xác suất và thống kê, phân phối Bernoulli, được đặt tên theo nhà toán học người Thụy Sĩ Jacob Bernoulli, là một phân phối xác suất rời rạc của biến ngẫu nhiên chỉ nhận hai giá trị 0 hoặc 1, trong đó giá trị 1 đạt được với xác suất p (gọi là xác suất thành công) và giá trị 0 đạt được với xác suất q.

Mới!!: Chặn Chernoff và Phân phối Bernoulli · Xem thêm »

Chuyển hướng tại đây:

Bất đẳng thức Chernoff.

Lối raIncoming
Chào! Chúng tôi đang ở trên Facebook bây giờ! »