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

Laboratory of Theoretical Computer Science

2

February 12

Researchers from the HSE Laboratory of Theoretical Computer Science have won a competition organized by the Russian Foundation for Basic Research (RFBR) and the Royal Society of London for Improving Natural Knowledge.

October 02, 2017

Guilhem Gamard, research fellow of the international laboratory of theoretical computer science, took part in the workshop in Lyon, France.
Publications
Article
Sparse Selfreducible Sets and Nonuniform Lower Bounds

Buhrman H., Torenvliet L., Unger F. et al.

Algorithmica. 2018. P. 1-22.

Book chapter
A Structural Lemma for Deterministic Context-Free Languages

Rubtsov A. A.

In bk.: Developments in Language Theory 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings. Cham: Springer, 2018. P. 553-565.

Working paper
Stochasticity in Algorithmic Statistics for Polynomial Time

Vereshchagin N., Milovanov A.

Electronic Colloquium on Computational Complexity. Technical report . Weizmann Institute of Science, 2017. No. TR17-043.

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.