1. Дискретные
структуры
МФТИ, весна 2014
Александр Дайняк
www.dainiak.com

2. Проекции множеств

3. Примеры проекций множеств

4. Свойства проекций множеств

5. Дробление

6. Связь с задачей классификации

7. Связь с задачей классификации

8. Связь с задачей классификации

9. Размерность Вапника—Червоненкиса

11. Простые свойства VC-размерности

12. Домен

13. Связь мощности семейств
и VC-размерности

19. Следствие из доказанной теоремы

20. Измельчения

21. Примеры измельчений

22. VC-размерность измельчений

23. VC-размерность измельчений

26. Геометрическое следствие теоремы
Хаусслера—Вельцля

27. Техническая лемма

28. Доказательство теоремы Х—В

29. Доказательство теоремы Х—В

33. Смена вероятностной модели

34. Смена вероятностной модели

35. Смена вероятностной модели

36. Смена вероятностной модели

37. Смена вероятностной модели