• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Международная лаборатория теоретической информатики

2

12 февраля

Сотрудники лаборатории теоретической информатики стали победителями совместного конкурса проектов Российского фонда фундаментальных исследований и Лондонского Королевского общества.

30 января

В январе лабораторией теоретической информатики было запланировано проведение двух семинаров. На первом семинаре выступила Екатерина Минеева. На втором семинаре о своих результатах расскажет Любовь Сысоева.
Публикации
Статья
Sparse Selfreducible Sets and Nonuniform Lower Bounds

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

Algorithmica. 2018. P. 1-22.

Глава в книге
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.

Препринт
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.

Международная лаборатория теоретической информатики создана в декабре 2015 года и является подразделением департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ.

Лаборатория проводит исследования в области теоретической информатики, в том числе в таких направлениях как сложность вычислений, алгоритмическая теория информации, алгоритмическая статистика, комбинаторная оптимизация и алгоритмическая теория игр.