# Sampling discretization of integral norms

@article{Dai2020SamplingDO,
title={Sampling discretization of integral norms},
author={Feng Dai and A. V. Prymak and Alexei Shadrin and Vladimir N. Temlyakov and Sergei Yur'evich Tikhonov},
journal={ArXiv},
year={2020},
volume={abs/2001.09320}
}
• F. Dai, +2 authors S. Tikhonov
• Published 25 January 2020
• Mathematics, Computer Science
• ArXiv
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…

## Topics from this paper

Sampling discretization of integral norms and its application
• Computer Science, Mathematics
ArXiv
• 2021
This paper proves sampling discretization results under two standard kinds of assumptions – conditions on the entropy numbers and conditions in terms of the Nikol’skii-type inequalities, and applies these results to subspaces with special structure.
Sampling Discretization of Integral Norms of the Hyperbolic Cross Polynomials
It is shown that recently developed techniques allow for a new Marcinkiewicz type discretization theorem for the multivariate trigonometric polynomials with frequencies from the hyperbolic crosses.
Entropy numbers and Marcinkiewicz-type discretization theorem
• Mathematics
• 2020
This paper studies the behavior of the entropy numbers of classes of functions with bounded integral norms from a given finite dimensional linear subspace. Upper bounds of these entropy numbers in
Sampling discretization and related problems
• Mathematics
• 2021
This survey addresses sampling discretization and its connections with other areas of mathematics. We present here known results on sampling discretization of both integral norms and the uniform norm
Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of $L^p({\mathbb R}^n)$
• Mathematics
• 2021
The paper is devoted to studying the stability of random sampling in a localized reproducing kernel space. We show that if the sampling set on Ω (compact) discretizes the integral norm of simple
Discretizing $L_p$ norms and frame theory
• Computer Science, Mathematics
ArXiv
• 2021
It is proved that discretizing a continuous frame to obtain a discrete frame which does stable phase retrieval requires discretization both the L2 norm and the L1 norm on the range of the analysis operator of the continuous frame.
Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of L p ( R n )
The paper is devoted to studying the stability of random sampling in a localized reproducing kernel space. We show that if the sampling set on Ω (compact) discretizes the integral norm of simple
On optimal recovery in L 2 .
We prove that the optimal error of recovery in the $L_2$ norm of functions from a class $\bF$ can be bounded above by the value of the Kolmogorov width of $\bF$ in the uniform norm. We demonstrate on

## References

SHOWING 1-10 OF 30 REFERENCES
The Marcinkiewicz-Type Discretization Theorems
This paper is devoted to discretization of integral norms of functions from a given finite dimensional subspace. This problem is very important in applications, but there is no systematic study of
Integral norm discretization and related problems
• Mathematics
Russian Mathematical Surveys
• 2019
The problem of replacing an integral norm with respect to a given probability measure by the corresponding integral norm with respect to a discrete measure is discussed in the paper. The above
Entropy numbers and Marcinkiewicz-type discretization theorem
• Mathematics
• 2020
This paper studies the behavior of the entropy numbers of classes of functions with bounded integral norms from a given finite dimensional linear subspace. Upper bounds of these entropy numbers in
The Volume Estimates and Their Applications
• Mathematics
• 2003
Abstract : We prove new estimates for the entropy numbers of classes of multivariate functions with bounded mixed derivative. It is known that the investigation of these classes requires development
On the entropy numbers of the mixed smoothness function classes
• V. Temlyakov
• Mathematics, Computer Science
J. Approx. Theory
• 2017
The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
The main goal of this paper is to study the discretization problem for the hyperbolic cross trigonometric polynomials. This important problem turns out to be very difficult. In this paper we begin
Interpolation and integral norms of hyperbolic polynomials
The integral norm on the subspace of multivariate trigonometric polynomials with harmonics from the “hyperbolic cross” is equivalent to the interpolation norm taken on a finite set of points whose
Hyperbolic Cross Approximation
• Computer Science, Mathematics
• 2018
A survey on classical methods developed in multivariate approximation theory, which are known to work very well for moderate dimensions and which have potential for applications in really high dimensions.
Greedy Approximation
This first book on greedy approximation gives a systematic presentation of the fundamental results. It also contains an introduction to two hot topics in numerical mathematics: learning theory and