|
ВИДЕОТЕКА |
Информационные технологии и системы – 2013
|
|||
|
Концентрация вероятности и задачи машинного обучения (мини-курс) Г. Лугоши Pompeu Fabra University, Barcelona, Spain |
|||
Аннотация: Курс посвящен неравенствам, которые характеризуют возможное отклонение функции некоторого набора независимых случайных величин от ее математического ожидания. Такие неравенства называются “концентрационными”, имеют бесчисленные приложения в математике и, в частности, играют фундаментальную роль в анализе алгоритмов машинного обучения и статистических процедур. Предлагаемые лекции содержат обзор основных идей этой области и рассказ о некоторых полезных неравенствах такого типа. Будет детально обсужден т.н. энтропийный метод вывода концентрационных неравенств, а также приложения к теории эмпирических процессов и теории обучения. Лекции будут прочитаны на английском языке. |