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

Публикации

Книга

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

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

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

Статья

О кликовом числе тотального графа 2 × n и 3 × n матриц

Максаев А. М., Промыслов В. В., Шешеня Д. С.

Записки научных семинаров ПОМИ РАН. 2024. Т. 534. С. 128-146.

Глава в книге

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

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

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

Наука

21 ноября

окт

2024

Прошел семинар лаборатории: "Коммуникационная сложность функции MIN(x,y)"

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

Наука

24 октября