About the Laboratory

The International Laboratory of Theoretical Computer Science was created in December 2015 at the HSE Faculty of Computer Science; structurally, it is a part of Big Data and Information Retrieval School.
The aim of creating the lab is to strengthen and develop the group of researchers actively working and teaching in the field of theoretical computer science at HSE, to conduct of the research by this group. Facilitation of the international collaboration in the field is also an important goal: the laboratory staff is working as a part of the international theoretical computer science community.

The main task of the lab is to conduct the research in the field of theoretical computer science.

Primarily research directions for development are the ones already represented by the Moscow school of the theoretical computer science and by the employees and guests of the laboratory:

1. Сomputational complexity.  This modern and fast growing sector of the computer science includes circuit complexity, communication and information complexity; 
2. Classical information theory, especially algorithmic information theory (Kolmogorov complexity theory) . In this filed lab continues the work of the group created by A.N. Kolmogorov.
3. Algorithmic statistics, one of the co-founders of this science area is  N.K. Vereshchagin.
4. The design and analysis of algorithms.
5. Сombinatorial optimization and algorithmic aspects of game theory. V.A. Gurvich, leading research fellow of the lab is a renowned expert in this area, and has an experience of successful collaboration with Moscow mathematicians.

Although the main task of the lab is research, the  laboratory employees also actively participate in teaching, mainly the courses connected with the theoretical computer science.

Another task of the lab is to provide an environment for HSE student research projects (from undergraduate to graduate levels) in collaboration with laboratory researchers (including visiting scholars).