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

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

2

24 июня

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

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

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

Статья
On the ambiguity of insertion-deletion systems

Lakshmanan K., Mahendran A., Kamala K.

International Journal of Foundations of Computer Science. 2021. Vol. 22. No. 7. P. 1747-1758.

Глава в книге
Spectral Tensor Train Parameterization of Deep Learning Layers

Obukhov A., Rakhuba M., Liniger A. et al.

In bk.: Proceedings of Machine Learning Research. Vol. 130: International Conference on Artificial Intelligence and Statistics. PMLR, 2021. P. 3547-3555.

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

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

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

 

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

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