Концентрация вероятности и задачи машинного обучения (мини-курс)

Курс посвящен неравенствам, которые характеризуют возможное отклонение функции некоторого набора независимых случайных величин от ее математического ожидания. Такие неравенства называются “концентрационными”, имеют бесчисленные приложения в математике и, в частности, играют фундаментальную роль в анализе алгоритмов машинного обучения и статистических процедур. Предлагаемые лекции содержат обзор основных идей этой области и рассказ о некоторых полезных неравенствах такого типа. Будет детально обсужден т.н. энтропийный метод вывода концентрационных неравенств, а также приложения к теории эмпирических процессов и теории обучения. Лекции будут прочитаны на английском языке.