The main research directions of the laboratory are computational complexity, algorithmic information theory, algorithmic statistics, combinatorial optimization, algorithmic aspects of game theory.
January 31, 2019
February 12, 2018
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.