Спецкурс «Геометрические и комбинаторные свойства матриц и аппроксимация», 2020/2021 учебный год
Лекторы: К.С. Рютин, Ю.В. Малыхин.
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 (без пауз, слайды целиком).