Спецкурс "Геометрические и комбинаторные свойства матриц и аппроксимация", 2020/2021 учебный год

Спецкурс проходит по субботам в 15:30 часов, онлайн. Лекторы: К.С. Рютин, Ю.В. Малыхин.

I часть. "Сложность матриц и аппроксимация".

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] (без пауз, слайды целиком)