6
Зворотний зв’язаний Чернофф
Чи є зворотна межа Черноффа, яка обмежує ймовірність хвоста принаймні настільки великою. тобто якщо є незалежними біноміальними випадковими змінними та . Тоді ми можемо довести Pr [\ sum_ {i = 1} ^ n X_i \ geq (1+ \ delta) \ mu] \ geq f (\ mu, \ delta, n) для …