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

12 февраля

Сотрудники лаборатории теоретической информатики получили грант от РФФИ и Лондонского Королевского общества

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

30 января

Семинар лаборатории теоретической информатики возобновил свою работу

В январе лабораторией теоретической информатики было запланировано проведение двух семинаров. На первом семинаре выступила Екатерина Минеева. На втором семинаре о своих результатах расскажет Любовь Сысоева.

Публикации

Книга

Computer Science – Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings

Vol. 10846. Springer, 2018.

Статья

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.

Все публикации

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.

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

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