The main research directions of the laboratory are computational complexity, algorithmic information theory, algorithmic statistics, combinatorial optimization, algorithmic aspects of game theory.
February 12, 2018
Vyalyi M., Леонтьев В. К.
Problems of Information Transmission. 2019. Vol. 55. No. 2. P. 152-173.
Kozachinskiy A., Shen A.
In bk.: Fundamentals of Computation Theory, 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings. Vol. 11651. Springer, 2019. P. 80-94.
Vereshchagin N., Milovanov A.
Electronic Colloquium on Computational Complexity. Technical report . Weizmann Institute of Science, 2017. No. TR17-043.