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

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

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

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

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

Статья
Prime avoiding numbers form a basis of order 2

Gabdullin M. R., A. O. Radomskii.

Sbornik Mathematics. 2024. Vol. 215. No. 5. P. 612-633.

Глава в книге
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 лекций «Булева двойственность и разрешимость по Нэшу игр двух лиц»

26-28 апреля в Вороново прошла Научная школа нашей лаборатории

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