Kolmogorov Width and Approximate Rank
- Autores: Kashin B.S.1,2, Malykhin Y.V.1,2, Ryutin K.S.2
-
Afiliações:
- Steklov Mathematical Institute of Russian Academy of Sciences
- Laboratory “High-Dimensional Approximation and Applications,”
- Edição: Volume 303, Nº 1 (2018)
- Páginas: 140-153
- Seção: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/175668
- DOI: https://doi.org/10.1134/S0081543818080126
- ID: 175668
Citar
Resumo
Closely related notions of the Kolmogorov width and the approximate rank of a matrix are considered. New estimates are established in approximation problems related to the width of the set of characteristic functions of intervals; the multidimensional case (characteristic functions of parallelepipeds) is also considered.
Sobre autores
B. Kashin
Steklov Mathematical Institute of Russian Academy of Sciences; Laboratory “High-Dimensional Approximation and Applications,”
Autor responsável pela correspondência
Email: kashin@mi-ras.ru
Rússia, ul. Gubkina 8, Moscow, 119991; Lomonosov Moscow State University, Moscow, 119991
Yu. Malykhin
Steklov Mathematical Institute of Russian Academy of Sciences; Laboratory “High-Dimensional Approximation and Applications,”
Autor responsável pela correspondência
Email: malykhin@mi-ras.ru
Rússia, ul. Gubkina 8, Moscow, 119991; Lomonosov Moscow State University, Moscow, 119991
K. Ryutin
Laboratory “High-Dimensional Approximation and Applications,”
Autor responsável pela correspondência
Email: kriutin@yahoo.com
Rússia, Lomonosov Moscow State University, Moscow, 119991
Arquivos suplementares
