Diagram alir untuk batas konsentrasi

Ketika saya mengajar batas ekor, saya menggunakan progresi yang biasa:

Jika rv Anda positif, Anda dapat menerapkan ketimpangan Markov
Jika Anda memiliki kemandirian dan juga varian dibatasi, Anda dapat menerapkan ketidaksamaan Chebyshev
Jika setiap rv independen juga memiliki semua momen terikat, maka Anda dapat menggunakan ikatan Chernoff.

Setelah ini semuanya menjadi sedikit kurang bersih. Sebagai contoh

Jika variabel Anda memiliki mean nol, maka ketidaksetaraan Bernstein lebih nyaman
Jika yang Anda tahu adalah bahwa fungsi menggabungkannya adalah Lipschitz, maka ada ketidaksamaan gaya McDiarmid yang disamaratakan.
jika Anda memiliki ketergantungan yang lemah maka ada batas gaya Siegel, (dan jika Anda memiliki ketergantungan negatif, maka ketidaksetaraan Jansson mungkin adalah teman Anda)

Apakah ada referensi di mana saja pada bagan alur yang nyaman atau pohon keputusan yang menggambarkan bagaimana memilih ekor yang "benar" terikat, (atau bahkan ketika Anda harus menyelam ke lautan Talagrand)?

Saya meminta sebagian sehingga saya memiliki referensi, sebagian sehingga saya bisa menunjukkannya kepada siswa saya, dan sebagian karena jika saya cukup kesal dan tidak ada, saya mungkin mencoba membuatnya sendiri.

reference-request pr.probability randomized-algorithms

— Suresh Venkat
sumber

Saya pikir jawaban sederhananya adalah tidak dan ya, tolong untuk siapa pun yang membuatnya.

— Lembik

Fan Chung dan Linyuan Lu. Ketidaksetaraan konsentrasi dan ketidaksetaraan martingale: survei tersedia di http://projecteuclid.org/euclid.im/1175266369 atau di halaman web Fan Chung Graham.

— Chandra Chekuri
sumber

Iya nih ! ini luar biasa! Saya sudah membaca survei ini sebelumnya, tetapi benar-benar lupa.

— Suresh Venkat

Ini adalah survei yang sangat bagus, tapi saya tidak melihat apa yang diminta dalam posting asli: "bagan alur yang nyaman atau pohon keputusan yang menggambarkan bagaimana memilih 'ekor kanan' yang terikat" untuk variabel acak yang Anda miliki.

— usul

Ini tidak sepenuhnya benar, tetapi ada diagram alur yang menunjukkan bagaimana teorema yang berbeda menyiratkan satu sama lain, yang merupakan awal.

— Suresh Venkat