Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Метрическая геометрия и ее приложения в Computer Science (Константин и Юрий Макарычевы)
Computer Science семинар


Что: Лекция
Когда: Воскресенье, 08 октября 2017, 11:15–14:25
Где: ПОМИ РАН

Описание

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

О лекторах. Константин Макарычев — профессор Северо-Западного университета (Эванстон, Иллинойс, США), Юрий Макарычев — профессор Технологического института Тойоты в Чикаго и Университета Чикаго. Константин и Юрий закончили МГУ, получили степень PhD в Университете Принстона.