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 »