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

Прошел семинар "P = NP с точностью до переиспользования"
Соколов Павел, стажер-исследователь международной лаборатории теоретической информатики, выступил с докладом "P = NP с точностью до переиспользования" на семинаре лаборатории

Прошел семинар "Теорема Романова и суммы двух квадратов"
Артем Радомский, старший научный сотрудник международной лаборатории теоретической информатики, выступил с докладом "Теорема Романова и суммы двух квадратов"

Участие сотрудников лаборатории в конференции 9-th Linear Algebra Workshop (LAW’25), Порторож, Словения
С 2 по 6 июня 2025 года сотрудники лаборатории теоретической информатики В. В. Промыслов и А. М. Максаев приняли участие в международной конференции 9-th Linear Algebra Workshop (LAW’25), прошедшей в г. Порторож (Словения). Конференция собрала ведущих специалистов в области линейной алгебры и смежных направлений и отличалась продуктивной рабочей атмосферой.