Lower bounds for $m$-term approximations in the metric of the discrete space $L_n^0$
- Authors: Kashin B.S.1,2
-
Affiliations:
- Steklov Mathematical Institute of Russian Academy of Sciences
- Moscow Center for Fundamental and Applied Mathematics
- Issue: Vol 76, No 5 (2021)
- Pages: 199-200
- Section: Articles
- URL: https://ogarev-online.ru/0042-1316/article/view/133684
- DOI: https://doi.org/10.4213/rm10026
- ID: 133684
Cite item
Open Access
Access granted
Subscription Access
Abstract
About the authors
Boris Sergeevich Kashin
Steklov Mathematical Institute of Russian Academy of Sciences; Moscow Center for Fundamental and Applied Mathematics
Email: kashin@mi-ras.ru
Doctor of physico-mathematical sciences, Professor
References
- V. Temlyakov, Greedy approximation, Cambridge Monogr. Appl. Comput. Math., 20, Cambridge Univ. Press, Cambridge, 2011, xiv+418 pp.
- Б. С. Кашин, Тр. МИАН СССР, 172, 1985, 187–191
- Б. С. Кашин, В. Н. Темляков, Матем. заметки, 56:5 (1994), 57–86
- Yu. Malykhin, Matrix and tensor rigidity and $L_p$-approximation, 2020, 16 pp.
- Yu. Malykhin, Rigidity in $L_p$ and independence, preprint, 2021
- J. Alman, R. Williams, STOC'17 Proceedings of the 49th annual ACM SIGACT symposium on theory of computing (Montreal, QC, 2017), ACM, New York, 2017, 641–652
Supplementary files
