Публикация:Boucheron 2004 Concentration inequalities

Материал из MachineLearning.

Boucheron S. Concentration inequalities. — 2004. — С. 208-240.

Аннотация

Неравенства концентрации меры (concentration inequalities) описывают отклонение функций случайных и независимых случайных величин от их математического ожидания. В последнее время были разработаны новые подходы, позволяющие получать простые и в то же время достаточно мощные неравенства. Эти неравенства играют важную роль в исследовании ряда задач машинного обучения и привели к получению новых эффективных алгоритмов. В статье представлен краткий обзор основных из них.