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

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

2

24 июня

17 июня успешно защитил докторскую диссертацию Владимир Подольский, руководитель департамента больших данных и информационного поиска, академический руководитель программы “Магистр по наукам о данных” и старший научный сотрудник международной лаборатории теоретической информатики.
Алексей Милованов выступил с докладом в двух частях "Предсказание битов бесконечной двоичной последовательности по ее префиксам".
Публикации
Книга
Лекции по дискретной математике

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

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

Статья
Proofs of conservation inequalities for Levin's notion of mutual information of 1974

Vereshchagin N.

Theoretical Computer Science. 2021. Vol. 856. P. 14-20.

Глава в книге
The normalized algorithmic information distance can not be approximated

Bauwens B. F., Blinnikov I.

In bk.: Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings. Vol. 12159. Springer, 2020. P. 130-141.

Препринт
A family of non-periodic tilings of the plane by right golden triangles

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

О лаборатории

 

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

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