Uma referência alternativa poderia ser o Lema 1.19 em B. Doerr, Analisando heurísticas de pesquisa randomizada: Ferramentas da teoria da probabilidade, Teoria das heurísticas de pesquisa randomizada (A. Auger e B. Doerr, orgs.), World Scientific Publishing, 2011, pp. 1- 20
Em palavras simples, mostra que quando com probabilidade não importa o que você condiciona , em seguida satisfazem todos os limites de Chernoff-Hoeffding válidos para independência variáveis aleatórias binárias com probabilidade de sucesso , respectivamente. A prova é elementar e o resultado é natural, então acho que ninguém sentiu necessidade de escrevê-la.p i X 1 , … , X i - 1 X 1 , … , X n Y 1 , … , Y n p 1 , … , p nXi=1piX1,…,Xi−1X1,…,XnY1,…,Ynp1,…,pn