Mini-course "Metric geometry and its applications in Computer Science". Lecturer: Yury Makarychev (Toyota technological Institute at Chicago)
Event ended
On December 06-09, 2016 Yury Makarychev (Toyota technological Institute at Chicago) will give a mini-course "Metric geometry and its applications in Computer Science".
Address: Faculty of computer science, Kochnovsky proezd, 3.
Language: Russian
Schedule:
06.12.2016 16.40-18.00 (room 205)
07.12.2016 16.40-18.00 (room 205)
09.12.2016 16.40–19.30 (room 509)
Participation is free, but the registration is needed.
If you have questions, contact the manager of the laboratory Ekaterina Vavilova: evavilova@hse.ru .
Abstract
In this course we will talk about solving combinatorial optimization problems, using the methods of metric geometry. We will discuss the basic concepts and theorems of metric geometry (such as metric spaces, embeddings of metric spaces, Bourgain’s Theorem, hierarchical partitioning of metric spaces),we will also talk about the connection of metric geometry and the theory of approximation algorithms, we will see how to solve the Balanced Cut, Sparsest Cut, Minimum Linear Arrangement, and other problems.