เมื่อพิจารณาลำดับของตัวแปรสุ่มของ iid ให้พูดว่าสำหรับฉันกำลังพยายามที่จะคาดเดาจำนวนครั้งที่ค่าเฉลี่ยเชิงประจักษ์จะเกินค่า, , ในขณะที่เรายังคงดึงตัวอย่างนั่นคือ: ฉัน= 1 , 2 , . . , n 1c≥0T d e f = n ∑ j=1P({ 1
หากเราสมมติว่าสำหรับบางอย่างเราสามารถใช้ความไม่เท่าเทียมกันของ Hoeffding ในการมาถึงa > 0
ข้อใดดูดี (อาจ) แต่จริง ๆ แล้วค่อนข้างจะหลวมมีวิธีใดที่ดีกว่าในการ จำกัด ค่านี้หรือไม่? ฉันคาดหวังว่าอาจจะมีวิธีหนึ่งเนื่องจากเหตุการณ์ที่แตกต่างกัน (สำหรับแต่ละ ) นั้นไม่ชัดเจนอย่างอิสระฉันไม่ได้ตระหนักถึงวิธีการใช้ประโยชน์จากการพึ่งพาอาศัยกันนี้ นอกจากนี้ยังเป็นการดีที่จะลบข้อ จำกัด ที่มากกว่าค่าเฉลี่ยc
แก้ไข : ข้อ จำกัด ในการเกินกว่าค่าเฉลี่ยสามารถลบออกได้ถ้าเราใช้ความไม่เท่าเทียมกันของมาร์คอฟดังนี้:
Tc≤E[X]