# 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} }

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

## 14 Citations

Sampling discretization of integral norms and its application

- Computer Science, MathematicsArXiv
- 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

- Mathematics, Computer ScienceArXiv
- 2020

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, MathematicsArXiv
- 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 )

- 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…

Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness

- Computer Science, MathematicsJ. Complex.
- 2021

On optimal recovery in L 2 .

- Mathematics, Computer Science
- 2020

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

- MathematicsConstructive Approximation
- 2018

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

- MathematicsRussian 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

- Mathematics, Computer ScienceJ. Approx. Theory
- 2017

The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials

- Mathematics
- 2017

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

- Mathematics
- 1999

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

- Computer Science
- 2011

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…