Seminars
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  


Course by Yu. V. Malykhin "Approximation and matrix complexity"
September 7–December 28, 2021, Steklov Mathematical Institute, Room. 430 (8 Gubkina) + Zoom

We kindly ask all participants, including remote ones and those
watching recorded videos, to register at https://forms.gle/xyPgw1sd4qcJohaz5.


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

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
Yu. V. Malykhin
  

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
Yu. V. Malykhin
  

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
Yu. V. Malykhin
  

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
Yu. V. Malykhin
  

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
Yu. V. Malykhin
  
 
Contact us:
 Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021