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

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

2

24 июня

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

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

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

Статья
Counting the Number of Perfect Matchings, and Generalized Decision Trees

Vyalyi M.

Problems of Information Transmission. 2021. Vol. 57. No. 2. P. 143-160.

Глава в книге
Optimal Monomial Quadratization for ODE Systems.

Bychkov A., Pogudin G.

In bk.: International Workshop on Combinatorial Algorithms, 32nd International Workshop, IWOCA 2021, Ottawa, ON, Canada, July 5–7, 2021. Vol. 12757. Springer, 2021. P. 122-136.

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

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

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

 

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

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