Sampling discretization of integral norms
Preprint
Abstract
The paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. Even though this problem is extremely important in applications, its systematic study has begun recently. In this paper we obtain a conditional theorem for all integral norms $L_q$, $1\le q<\infty$, which is an extension of known results for $q=1$. To discretize the integral norms successfully, we introduce a new technique, which is a combination of probabilistic technique with results on the entropy numbers in the uniform norm. As an application of the general conditional theorem, we derive a new Marcinkiewicz type discretization for the multivariate trigonometric polynomials with frequencies from the hyperbolic crosses.
Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Integral norm discretization and related problemsRussian Mathematical Surveys, 2019
- The Marcinkiewicz-Type Discretization TheoremsConstructive Approximation, 2018
- Entropy numbers of embeddings of Schatten classesJournal of Functional Analysis, 2017
- On the entropy numbers of the mixed smoothness function classesJournal of Approximation Theory, 2017
- Exponential frames on unbounded setsProceedings of the American Mathematical Society, 2015
- Interlacing families II: Mixed characteristic polynomials and the Kadison--Singer problemAnnals of Mathematics, 2015
- Almost orthogonal submatrices of an orthogonal matrixIsrael Journal of Mathematics, 1999
- Approximation of zonoids by zonotopesActa Mathematica, 1989
- Entropy numbers of diagonal operators between symmetric Banach spacesJournal of Approximation Theory, 1984
- Entropy numbers, s-numbers, and eigenvalue problemsJournal of Functional Analysis, 1981