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

A two-phase heuristic algorithm for power-aware offline scheduling in IaaS clouds

Ignatov A., Maslova I., Posypkin M. et al.

Journal of Parallel and Distributed Computing. 2023. Vol. 178. P. 1-10.

Book chapter

Towards Practical Control of Singular Values of Convolutional Layers

Senderovich A., Bulatova E., Obukhov A. et al.

In bk.: Thirty-Sixth Conference on Neural Information Processing Systems : NeurIPS 2022. Curran Associates, Inc., 2022. P. 10918-10930.

Working paper

mGPT: Few-Shot Learners Go Multilingual

Shliazhko O., Fenogenova A., Tikhonova M. et al.

Statistical mechanics. arXie. arXive, 2022

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.