Мини-курс "Метрическая геометрия и ее приложения в Computer Science" Ю. Макарычева (Технологический институт Toyota, Чикаго)

С 06 по 09 декабря 2016 доцент технологического института Toyota (Чикаго) Ю. Макарычев прочтет мини-курс "Метрическая геометрия и ее приложения в Computer Science" .
Место проведения: Факультет компьютерных наук, Кочновский проезд, 3.
Язык мини-курса: русский
Расписание мини-курса:
06 декабря   16.40-18.00    ауд. 509
07 декабря   16.40-18.00    ауд. 205
09 декабря   16.40–19.30   ауд. 509
По всем вопросам можно обращаться к менеджеру лаборатории Екатерине Вавиловой по адресу evavilova@hse.ru
Видео лекций 

Аннотация

В этом курсе мы расскажем о решении задач комбинаторной оптимизации, используя методы метрической геометрии. Мы обсудим базовые понятия и теоремы метрической геометрии (такие как метрические пространства, вложения метрических пространств, теорема Бургейна, иерархические разбиения метрических пространств), расскажем о связи метрической геометрии и теории аппроксимационных алгоритмов, увидим, как решаются задачи Balanced Cut, Sparsest Cut, Minimum Linear Arrangement и другие.