Email this article Kolmogorov Width and Approximate Rank
- Authors: Kashin B.S.1,2, Malykhin Y.V.1,2, Ryutin K.S.2
-
Affiliations:
- Steklov Mathematical Institute of Russian Academy of Sciences
- Laboratory “High-Dimensional Approximation and Applications,”
- Issue: Vol 303, No 1 (2018)
- Pages: 140-153
- Section: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/175668
- DOI: https://doi.org/10.1134/S0081543818080126
- ID: 175668
Cite item
Open Access
Access granted
Subscription Access
Abstract
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.
About the authors
B. S. Kashin
Steklov Mathematical Institute of Russian Academy of Sciences; Laboratory “High-Dimensional Approximation and Applications,”
Author for correspondence.
Email: kashin@mi-ras.ru
Russian Federation, ul. Gubkina 8, Moscow, 119991; Lomonosov Moscow State University, Moscow, 119991
Yu. V. Malykhin
Steklov Mathematical Institute of Russian Academy of Sciences; Laboratory “High-Dimensional Approximation and Applications,”
Author for correspondence.
Email: malykhin@mi-ras.ru
Russian Federation, ul. Gubkina 8, Moscow, 119991; Lomonosov Moscow State University, Moscow, 119991
K. S. Ryutin
Laboratory “High-Dimensional Approximation and Applications,”
Author for correspondence.
Email: kriutin@yahoo.com
Russian Federation, Lomonosov Moscow State University, Moscow, 119991
Supplementary files
