Метрическая геометрия и ее приложения в Computer Science
Санкт-Петербург / осень 2017, посмотреть все семестры

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

Дата и время Название Место Материалы
08 октября
11:15–12:45
Лекция 1, лекция ПОМИ РАН видео
08 октября
13:00–14:30
Лекция 2, лекция ПОМИ РАН видео