Some improved bounds in sampling discretization of integral norms
Functional Analysis
2023-04-13 v2 Numerical Analysis
Classical Analysis and ODEs
Numerical Analysis
Probability
Abstract
The paper addresses a problem of sampling discretization of integral norms of elements of finite-dimensional subspaces satisfying some conditions. We prove sampling discretization results under a standard assumption formulated in terms of the Nikol'skii-type inequality. {In particular, we obtain} some upper bounds on the number of sample points sufficient for good discretization of the integral norms, , of functions from finite-dimensional subspaces of continuous functions. Our new results improve upon the known results in this direction. We use a new technique based on deep results of Talagrand from functional analysis.
Cite
@article{arxiv.2208.09762,
title = {Some improved bounds in sampling discretization of integral norms},
author = {F. Dai and E. Kosov and V. Temlyakov},
journal= {arXiv preprint arXiv:2208.09762},
year = {2023}
}
Comments
46 pages