You are currently at the new webpage of the Club. The list of all courses of the Club is available at the old page: old.compsciclub.ru
City: Saint-Petersburg Kazan Language: Русский English

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


What: Lecture
When: Sunday, 08 October 2017, 11:15–14:25
Where: ПОМИ РАН

Description

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

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