การอ้างอิงทางเลือกอาจเป็น Lemma 1.19 ใน B. Doerr, วิเคราะห์การค้นหาแบบสุ่ม: เครื่องมือจากทฤษฎีความน่าจะเป็น, ทฤษฎีของการค้นหาแบบสุ่ม (A. Auger และ B. Doerr, eds.), สำนักพิมพ์วิทยาศาสตร์โลก, 2011, หน้า 1- 20
ในคำง่ายๆมันแสดงให้เห็นว่าเมื่อมีความน่าจะเป็นไม่ว่าคุณจะมีเงื่อนไขอะไรบนจากนั้นตามขอบเขตทั้งหมดของ Chernoff-Hoeffding ตัวแปรสุ่มไบนารีพร้อมความน่าจะเป็นสำเร็จตามลำดับ การพิสูจน์นั้นเป็นระดับประถมศึกษาและผลที่ได้เป็นธรรมชาติดังนั้นฉันเดาว่าไม่มีใครรู้สึกว่าจำเป็นต้องเขียนมันขึ้นมาXi=1piX1,…,Xi−1X1,…,XnY1,…,Ynp1,…,pn