Город: Санкт-Петербург Казань Язык: Русский English

Метрическая геометрия и ее приложения в Computer Science


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

Прочтения курсов

Семестр
осень 2017