Публикация:Boucheron 2004 Concentration inequalities
Материал из MachineLearning.
Boucheron S., Lugosi G., Bousquet O. Concentration inequalities // Advanced Lectures in Machine Learning. — Springer, 2004. — С. 208-240.
BibTeX: |
@incollection{boucheron2004concentration, author = "Boucheron S. and Lugosi G. and Bousquet O.", title = "Concentration inequalities", booktitle = "Advanced Lectures in Machine Learning", publisher = "Springer", pages = "208-240", url = "http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.98.8724&rep=rep1&type=pdf", year = "2004", language = russian } |
Аннотация
Неравенства концентрации меры (concentration inequalities) описывают отклонение функций независимых случайных величин от их математического ожидания. В последнее время были разработаны новые подходы, позволяющие получать простые и в то же время достаточно мощные неравенства. Эти неравенства играют важную роль в исследовании ряда задач машинного обучения и привели к получению новых эффективных алгоритмов. В статье представлен краткий обзор основных из них.