Course by Yu. V. Malykhin "Approximation and matrix complexity" September 7–December 28, 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@miras.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. 0751520191614).
RSS: Forthcoming seminars
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 28, 2021 


October 19, 2021 (Tue) 

1. 
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) 

2. 
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) 

3. 
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) 

4. 
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) 

5. 
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) 

6. 
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) 

7. 
Lecture 1. Approximation and matrix complexity Yu. V. Malykhin September 7, 2021 18:00, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom





