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

18 сентября, 18:10

Семинар лаборатории теоретической информатики: "Strongly invertible function and their use for fast data compression", Bruno Bauwens

Новости

3 сентября

Открыт конкурс на вакансию стажера-исследователя

Лаборатория теоретической информатики приглашает студентов (бакалавров, магистров) и аспирантов НИУ ВШЭ на вакансию стажера-исследователя.

19 апреля

Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики

Ведущий исследователь Национального центра научных исследований Франции (Directeur de Recherche, CNRS) Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики.

Публикации

Книга

Лекции по дискретной математике
В печати

Вялый М. Н., Подольский В. В., Рубцов А. А. и др.

Издательский дом НИУ ВШЭ, 2019.

Статья

Geometry of Translations on a Boolean Cube

Vyalyi M., Леонтьев В. К.

Problems of Information Transmission. 2019. Vol. 55. No. 2. P. 152-173.

Глава в книге

Two Characterizations of Finite-State Dimension

Kozachinskiy A., Shen A.

In bk.: Fundamentals of Computation Theory, 22nd International Symposium, FCT 2019, Copenhagen, Denmark, August 12-14, 2019, Proceedings. Vol. 11651. Springer, 2019. P. 80-94.

Препринт

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 года и является подразделением департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ.

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