• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Laboratory of Theoretical Computer Science

Publications
Book
Special Issue on Computer Science Symposium in Russia

Edited by: Ф. В. Фомин, V. V. Podolskii.

Vol. 64. Iss. 1. Springer, 2020.

Article
Prime avoiding numbers form a basis of order 2

Gabdullin M. R., A. O. Radomskii.

Sbornik Mathematics. 2024. Vol. 215. No. 5. P. 612-633.

Book chapter
Dimension-free Structured Covariance Estimation

Puchkin N., Rakhuba M.

In bk.: Proceedings of Machine Learning Research. Volume 247: The Thirty Seventh Annual Conference on Learning Theory, 30-3 July 2023, Edmonton, Canada. PMLR, 2024. P. 4276-4306.

Working paper
A counterexample to conjecture “Catch 22” with 3 players, and 5 outcomes: 2 terminal and 3 cyclic;

Gurvich V., Butyrin B., Lutsenko A. et al.

math. arXiv. Cornell University, 2024

About the Laboratory

The Laboratory  of Theoretical Computer Science  was founded in December 2015. Structurally, it is a part of Big Data and Information Retrieval School at the Faculty of Computer Science.

The main research directions of the laboratory are computational complexity, algorithmic information theory, algorithmic statistics, combinatorial optimization, algorithmic aspects of game theory.