Припустимо, у нас є випадкова величина, яка приймає нечислові значення a, b, c і хочемо кількісно визначити, як емпіричний розподіл вибірок цієї змінної відхиляється від істинного розподілу. У цьому випадку застосовується наступна нерівність (від Cover and Thomas ).
Теорема 12.4.1 (теорема Санова): Нехай - iid . Нехай - це набір імовірнісних розподілів. Тоді де - це розподіл у E, який найближчий до Q у відносній ентропії.
Ця нерівність досить нещільна для малих . Що стосується бінарних результатів, , а обмеження Черноффа-Гоффдінга набагато жорсткіше.
Чи існує аналогічно жорстке обмеження для ?