About the Laboratory
The International Laboratory of Theoretical Computer Science was founded in December 2015 at the HSE Faculty of Computer Science. Structurally, it is part of the Big Data and Information Retrieval School.
The laboratory's main research directions are computational complexity, algorithmic information theory, algorithmic statistics, combinatorial optimisation, and algorithmic game theory.