En / Ru

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


Спецкурс проходит по субботам в 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 (без пауз, слайды целиком).

Архив

→ В 2019/2020 учебном году был прочитан спецкурс «‎Современные методы теории аппроксимации»‎.

→ В 2018/2019 учебном году был прочитан спецкурс «‎‎Теория приближений и приложения»‎.