Course by Yu. V. Malykhin "Approximation and matrix complexity" September 7–December 7, 2021, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
Approximation theory studies methods and limits
of approximation of various objects (e.g. functions)
by simpler objects (e.g. polynomials). One of the
goals of our course is to give an introduction
into this branch of mathematics.
To prove that it is impossible to obtain a good
apprixmation one has to show that the approximated
object is sufficiently "large" or "complex".
Here approximation theory is connected with
complexity theory from Computer Science.
The second goal of our course is to show some
links between these theories on specific examples.
We will consider several measures of complexity
of matrices (rigidity, approximation rank, signum rank)
that came from complexity theory and their application
to problems of approximation.
Просьба к участникам обращаться к Юрию Вячеславовичу Малыхину, malykhin@mi-ras.ru, за данными для подключения к занятиям через Zoom.
Financial support. The course is supported by the Simons Foundation and the Ministry of Science and Higher Education of the Russian Federation (the grant to the Steklov International Mathematical Center, Agreement no. 075-15-2019-1614).
Lecturer
Malykhin Yuri Viatcheslavovich
Institutions
Steklov Mathematical Institute of Russian Academy of Sciences, Moscow Steklov International Mathematical Center |
|
Course by Yu. V. Malykhin "Approximation and matrix complexity", September 7–December 7, 2021 |
|
|
December 7, 2021 (Tue) |
|
1. |
Lecture 14. Approximation and matrix complexity Yu. V. Malykhin December 7, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
November 30, 2021 (Tue) |
|
2. |
Lecture 13. Approximation and matrix complexity Yu. V. Malykhin November 30, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
November 23, 2021 (Tue) |
|
3. |
Lecture 12. Approximation and matrix complexity Yu. V. Malykhin November 23, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
November 16, 2021 (Tue) |
|
4. |
Lecture 11. Approximation and matrix complexity Yu. V. Malykhin November 16, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
November 9, 2021 (Tue) |
|
5. |
Lecture 10. Approximation and matrix complexity Yu. V. Malykhin November 9, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
November 2, 2021 (Tue) |
|
6. |
Lecture 9. Approximation and matrix complexity Yu. V. Malykhin November 2, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
October 26, 2021 (Tue) |
|
7. |
Lecture 8. Approximation and matrix complexity Yu. V. Malykhin October 26, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
October 19, 2021 (Tue) |
|
8. |
Lecture 7. Approximation and matrix complexity Yu. V. Malykhin October 19, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
October 12, 2021 (Tue) |
|
9. |
Lecture 6. Approximation and matrix complexity Yu. V. Malykhin October 12, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
October 5, 2021 (Tue) |
|
10. |
Lecture 5. Approximation and matrix complexity Yu. V. Malykhin October 5, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
September 28, 2021 (Tue) |
|
11. |
Lecture 4. Approximation and matrix complexity Yu. V. Malykhin September 28, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
September 21, 2021 (Tue) |
|
12. |
Lecture 3. Approximation and matrix complexity Yu. V. Malykhin September 21, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
September 14, 2021 (Tue) |
|
13. |
Lecture 2. Approximation and matrix complexity Yu. V. Malykhin September 14, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|
September 7, 2021 (Tue) |
|
14. |
Lecture 1. Approximation and matrix complexity Yu. V. Malykhin September 7, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom
|
|
|
|
|
|