Спецкурс проходит по субботам в 15:30 часов, онлайн. Лекторы: К.С. Рютин, Ю.В. Малыхин.
I часть. "Сложность матриц и аппроксимация".8 лекция. 5 декабря 2020 г. Сложность булевых функций, матриц и графов. [TeX], [PDF], [PDF_handout]
7 лекция. 28 ноября 2020 г. Ранг тензоров. [TeX], [PDF], [PDF_handout]
6 лекция. 21 ноября 2020 г. Аппроксимативный ранг. [TeX], [PDF], [PDF_handout]
5 лекция. 14 ноября 2020 г. Реализация матриц с максимальным отступом (margin). [TeX], [PDF], [PDF_handout]
4 лекция. 7 ноября 2020 г. Факторизационная $\gamma_2$-норма. [TeX], [PDF], [PDF_handout]
3 лекция. 31 октября 2020 г. Жёсткие матрицы. [TeX], [PDF], [PDF_handout]
2 лекция. 24 октября 2020 г. Коммуникационная сложность (продолжение). [TeX], [PDF], [PDF_handout]
1 лекция. 17 октября 2020 г. Коммуникационная сложность. [TeX], [PDF], [PDF_handout]
0 лекция. 10 октября 2020 г. Вступительная леция. Необходимые сведения из линейной алгебы. [TeX], [PDF] [PDF_handout] (без пауз, слайды целиком)