แผนผังลำดับงานสำหรับขอบเขตความเข้มข้น

เมื่อฉันสอนขอบเขตหางฉันใช้ความก้าวหน้าตามปกติ:

• หาก rv ของคุณเป็นค่าบวกคุณสามารถใช้ความไม่เท่าเทียมกันของมาร์คอฟ
• ถ้าคุณมีความเป็นอิสระและยังมีความแปรปรวนทางทิศคุณสามารถใช้ความไม่เท่าเทียมกันของ Chebyshev
• ถ้าแต่ละ RV อิสระนอกจากนี้ยังมีช่วงเวลาทั้งหมดที่สิ้นสุดแล้วคุณสามารถใช้ขอบเขตเชอร์นอฟ

หลังจากสิ่งนี้ทำความสะอาดน้อยลงเล็กน้อย ตัวอย่างเช่น

• หากตัวแปรของคุณมีค่าเฉลี่ยศูนย์ความไม่เท่าเทียมกันของเบิร์นสไตน์จะสะดวกกว่า
• หากคุณรู้ว่าฟังก์ชั่นการรวมเป็น Lipschitz แสดงว่ามีความไม่เท่าเทียมกันของสไตล์ McDiarmid
• หากคุณมีความอ่อนแอในการพึ่งพาอาศัยกันก็มีขอบเขตแบบซีเกล (และถ้าคุณมีการพึ่งพาเชิงลบความไม่เท่าเทียมของ Jansson อาจเป็นเพื่อนของคุณได้)

มีการอ้างอิงใด ๆ ไปยังผังงานที่สะดวกหรือต้นไม้ตัดสินใจที่อธิบายวิธีการเลือกหาง "ถูกต้อง" (หรือแม้กระทั่งเมื่อคุณต้องดำดิ่งลงสู่ทะเล Talagrand)?

ฉันขอบางส่วนเพื่อให้มีการอ้างอิงส่วนหนึ่งเพื่อให้ฉันสามารถชี้ไปที่นักเรียนของฉันและส่วนหนึ่งเพราะถ้าฉันรำคาญพอและไม่มีหนึ่งฉันอาจพยายามทำให้ตัวเอง

Fan Chung และ Linyuan Lu ความไม่เท่าเทียมกันความเข้มข้นและความไม่เท่าเทียม martingale: การสำรวจสามารถดูได้ที่ http://projecteuclid.org/euclid.im/1175266369หรือที่หน้าเว็บของ Fan Chung Graham