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

On Remoteness Functions of k-NIM with k + 1 Piles in Normal and in Misère Versions

Gurvich V., Maximchuk V., Miheenkov G. et al.

Games. 2024. Vol. 15. No. 6.

Book chapter

Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers

Grishina E., Gorbunov M., Rakhuba M.

In bk.: 18th European Conference, Milan, Italy, September 29–October 4, 2024, Proceedings, Part LXXXIX. Computer Vision – ECCV 2024. (LNCS, volume 15147). Springer, 2024. P. 19-34.

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

All publications

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!
To be used only for spelling or punctuation mistakes.

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.