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

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

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

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

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

Статья
On Remoteness Functions of k-NIM with k + 1 Piles in Normal and in Misère Versions

Gurvich V., Maximchuk Vladislav, Miheenkov G.

Games. 2024. P. 1-9.

Глава в книге
Dimension-free Structured Covariance Estimation

Puchkin N., Rakhuba M.

In bk.: Proceedings of Machine Learning Research. Volume 247: The Thirty Seventh Annual Conference on Learning Theory, 30-3 July 2023, Edmonton, Canada. PMLR, 2024. P. 4276-4306.

Препринт
A counterexample to conjecture “Catch 22” with 3 players, and 5 outcomes: 2 terminal and 3 cyclic;

Gurvich V., Butyrin B., Lutsenko A. et al.

math. arXiv. Cornell University, 2024

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

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

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


Иллюстрация к новости: Прошел семинар лаборатории: «Графы, исправляющие ошибки»

Прошел семинар лаборатории: «Графы, исправляющие ошибки»

Прошел семинар лаборатории теоретической информатики 3 октября.

Иллюстрация к новости: Доступно видео мини-курса Владимира Александровича Гурвича «Булева двойственность и разрешимость по Нэшу игр двух лиц»

Доступно видео мини-курса Владимира Александровича Гурвича «Булева двойственность и разрешимость по Нэшу игр двух лиц»

Владимир Александрович Гурвич, ведущий научный сотрудник нашей лаборатории, прочитал онлайн мини-курс из 3 лекций «Булева двойственность и разрешимость по Нэшу игр двух лиц»