RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Городской семинар по теории вероятностей и математической статистике
18 мая 2018 г. 18:00, г. Санкт-Петербург, ПОМИ, ауд. 311 (наб. р. Фонтанки, 27)
 


Простое доказательство леммы Хаусслера

Никита Животовский

Количество просмотров:
Эта страница:81

Аннотация: Известный результат Хаусслера говорит о том, что если подмножество $V$ куба $\{0, 1\}^n$ имеет размерность Вапника-Червоненкиса $d$, то число упаковки $V$ по метрике Хэмминга ограничено сверху $(сn/k)^d$, где $с$ – абсолютная константа, а $k$ – наименьшее Хэммингово расстояние между элементами максимальной упаковки. Эта верхняя оценка используется в теории эмпирических процессов, математической статистике и вычислительной геометрии. В докладе речь пойдет о простом доказательстве, возникающем как следствие минимаксного анализа классификаторов.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2018