Referensi alternatif bisa Lemma 1.19 dalam B. Doerr, Menganalisis heuristik pencarian acak: Alat dari teori probabilitas, Teori Heuristik Pencarian Acak (A. Auger dan B. Doerr, eds.), World Scientific Publishing, 2011, hlm. 1- 20.
Dengan kata-kata sederhana, ini menunjukkan bahwa ketika dengan probabilitas tidak peduli apa pun kondisi Anda aktif, maka memenuhi semua batasan Chernoff-Hoeffding yang valid untuk independen variabel acak biner dengan probabilitas keberhasilan , masing-masing. Buktinya dasar dan hasilnya alami, jadi saya kira tidak ada yang merasa perlu untuk menuliskannya.Xi=1X 1 , ... , X i - 1 X 1 , ... , X n Y 1 , ... , Y n p 1 , ... , p npiX1,…,Xi−1X1,…,XnY1,…,Ynp1,…,pn