Участник:Yury.maximov
Материал из MachineLearning.
Юрий Максимов
нс ИППИ РАН, доцент, ВШЭ
Содержание |
Активности
TODO: сложность, оптимизация, рейты, картинки, мозги,
Лекционные курсы. Осень 2015
Методы комбинаторной и дискретной оптимизации
Высшая школа экономики, 5 курс, программа Математические методы оптимизации и стохастики
150905 Лекция 01. Неравенства плотной концентрации I
150905 Лекция 02. Введение в вероятностный метод
150912 Лекция 03. Локальная лемма и ее приложения.
150912 Лекция 04. Неравенства плотной концентрации II.
150919 Лекция 05. Основные задачи дискретной оптимизации. Оптимизационный подход.
150919 Лекция 06. Точные и приближенные методы решения задач дискретной оптимизации
150926 Лекция 07. Параметризованные алгоритмы I
150926 Лекция 08. Параметризованные алгоритмы II
151003 Лекция 07. Двойственность.
151003 Лекция 08. Приближенные методы решения дискретных задач оптимизации I. Лагранжева релаксация
151010 Лекция 09. Приближенные методы решения дискретных задач оптимизации II. Линейные релаксации
151010 Лекция 10. Приближенные методы решения дискретных задач оптимизации III. Линейные релаксации
151017 Лекция 11. Приближенные методы решения дискретных задач оптимизации IV. Полуопределенная релаксация
151017 Лекция 12. Приближенные методы решения дискретных задач оптимизации V. Randomized rounding and beyond.
151024 Лекция 13. Разбор задач и повторение основных методов
151024 Лекция 14. Разбор задач и повторение основных методов
151031 Резерв
151031 Резерв
151107 Лекции не будет
151107 Лекции не будет
Второй модуль будет посвящен спектральной теории графов, экспандерам, и приложениям.
Методы оптимизации
МФТИ, 3 курс, Факультет Управления и прикладной математики
Дискретный анализ
МФТИ, 1 курс, Факультет Радиотехники и Кибернетики
Основы дискретной математики
Высшая школа экономики, 5 курс, программа Математические методы оптимизации и стохастики
