В своем блоге Ларри Вассерман опубликовал пост о том, что он планировал освещать в курсе прошлой осенью. Он отмечает, что отказывается от некоторых классических тем в пользу более современных проблем. Одна тема, которую он упоминает, - это неравенство Хоффдинга. Что делает этот результат особенно важным для студентов и практиков?
Неравенство Хеффдинга дает верхнюю границу вероятности отклонения суммы независимых ограниченных случайных величин от ее ожидаемого значения. Это неравенство обеспечивает простой способ создания доверительного интервала для биномиального параметра соответствующего вероятности успеха. Он может использоваться в контексте минимизации эмпирического риска для оценки частоты ошибок в классификации.