Дискретный анализ (продвинутый поток) 6. VC-размерность

Таймкоды: 00:00:00 - Начало 00:03:15 - Альтернативный подход к нижней оценке 00:19:02 - Итоговая формулировка 00:22:48 - Формулировка теоремы про треугольники (Хаусслер, Вельцль) 00:32:32 - Введение размерности Вапника-Червоненкиса 00:41:57 - VC(R^n, H) 00:51:06 - Лемма 1 01:03:42 - Следствия из леммы 1 01:07:22 - Лемма 2 01:15:30 - Формулировка теоремы Вапника-Червоненкиса и ее применение для решения задачи про треугольники Дата лекции: 10.03.26 Лектор: Райгородский А. М. Оператор: Курс Михаил Монтажер: Беляев Даниил Плейлист на YouTube: https://youtube.com/playlist?list=PL4_hYwCyhAvbGo097m1Yn9tGogpppnhcq&si=slSbRbA3NuN2d3Ip Плейлист в ВК: https://vkvideo.ru/playlist/-206078025_248