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

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

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

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

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

Статья
Числа, удаленные от простых, образуют базис порядка 2

Габдуллин М. Р., Радомский А. О.

Математический сборник. 2024. Т. 215. № 5. С. 47-70.

Глава в книге
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.

Препринт
Two lower bounds for maximum matching

Kuyanov F.

math. arXiv. Cornell University, 2024

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

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

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


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

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

Иллюстрация к новости: Стартовала кампания по сбору предложений на летнюю практику/стажировку для студентов ФКН

Стартовала кампания по сбору предложений на летнюю практику/стажировку для студентов ФКН

Приглашаем компании и сотрудников НИУ ВШЭ предложить студентам ФКН задачи в качестве летней практики/стажировки 2024.