English

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 LpL_p norms, 1p<21\le p<2, 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.

Keywords

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

R2 v1 2026-06-25T01:50:37.666Z