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

Публикации

Книга

Лекции по дискретной математике. 2-е изд.

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

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

Статья

A proof of the Paz conjecture for 6 × 6 matrices

M.A. Khrystik, A.M. Maksaev.

Linear Algebra and its Applications. 2025. Vol. 704. P. 249-269.

Глава в книге

Tight and Efficient Upper Bound on Spectral Norm of Convolutional Layers

Grishina E., Gorbunov M., Rakhuba M.

In bk.: 18th European Conference, Milan, Italy, September 29–October 4, 2024, Proceedings, Part LXXXIX. Computer Vision – ECCV 2024. (LNCS, volume 15147). Springer, 2024. P. 19-34.

Препринт

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

Все публикации

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.

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

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

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

Новости

ноя

2024

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

Прошел семинар лаборатории: "Эффективные алгоритмы для решения некоторых задач вычислительной геометрии и комбинаторной оптимизации"

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

Наука

28 ноября 2024

ноя

2024

Прошел семинар лаборатории: "Длины алгебр и комбинаторика слов"

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

Наука

21 ноября 2024