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

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

Публикации
Книга
Лекции по дискретной математике. 2-е изд.

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

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

Статья
A polynomial-time algorithm recognizing exact cubes of trees

Manuylenko N., Beaudou L., Echeverría H. et al.

Procedia Computer Science. 2025. Vol. 273. P. 86-93.

Глава в книге
Scaling Recommender Transformers to One Billion Parameters
В печати

Khrylchenko K.

In bk.: 32nd SIGKDD Conference on Knowledge Discovery and Data Mining. Vol. 1. Association for Computing Machinery (ACM), 2026. P. 1-10.

Препринт
Low Sets and Closure Properties of Counting Function Classes

Ivanashev Y.

arxiv.org. Computer Science. Cornell University, 2025

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

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

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


Прошел семинар лаборатории: "Реконструкции случайных графов"

Прошел семинар лаборатории теоретической информатики 20 ноября 2025 года.

Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины", часть вторая

Прошел семинар лаборатории теоретической информатики 6 ноября 2025 года.

Иллюстрация к новости: Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины"

Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины"

Прошел семинар лаборатории теоретической информатики 30 октября 2025 года.

Иллюстрация к новости: Прошел семинар лаборатории: "Метрики и ультраметрики на ориентированных графах, часть вторая"

Прошел семинар лаборатории: "Метрики и ультраметрики на ориентированных графах, часть вторая"

Прошел семинар лаборатории теоретической информатики 2 октября 2025 года.