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

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

2

31 января

В январе лабораторией теоретической информатики было запланировано проведение двух семинаров. На первом семинаре выступил Иван Аржанцев. На втором семинаре о своих результатах рассказал наш коллега из Нижнего Новгорода Дмитрий Сироткин.

12 февраля, 2018 г.

Сотрудники лаборатории теоретической информатики стали победителями совместного конкурса проектов Российского фонда фундаментальных исследований и Лондонского Королевского общества.
Публикации
Книга
Лекции по дискретной математике
В печати

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

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

Статья
Sprague–Grundy function of symmetric hypergraphs

Boros E., Gurvich V., Bao Ho N. et al.

Journal of Combinatorial Theory, Series A. 2019. Vol. 165. No. 7. P. 176-186.

Глава в книге
Plain stopping time and conditional complexities revisited

Posobin G. I., Shen A., Andreev M.

In bk.: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018). Vol. 117. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018. P. 1-24.

Препринт
Stochasticity in Algorithmic Statistics for Polynomial Time

Vereshchagin N., Milovanov A.

Electronic Colloquium on Computational Complexity. Technical report . Weizmann Institute of Science, 2017. No. TR17-043.

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

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