Sampling discretization of the uniform norm

DOI10.1007/s00365-023-09618-4OpenAlexW3187059588MaRDI QIDQ2700878

Vladimir N. Temlyakov, Boris S. Kashin, Sergei V. Konyagin

Publication date: 27 April 2023

Published in: Constructive Approximation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2104.01229

zbMATH Keywords

discretizationtrigonometric polynomialsuniform normrandom spectrum

Mathematics Subject Classification ID

Harmonic analysis on Euclidean spaces (42-XX) Approximations and expansions (41-XX)

Related Items

Some improved bounds in sampling discretization of integral norms, On universal sampling recovery in the uniform norm

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules
• On certain properties of the space of trigonometric polynomials with uniform norm
• Deterministic and stochastic error bounds in numerical analysis
• On a certain norm and related applications
• The Marcinkiewicz-type discretization theorems
• Remez-type and Nikol'skii-type inequalities: general relations and the hyperbolic cross polynomials
• Approximation of zonoids by zonotopes
• A distribution-free theory of nonparametric regression
• On optimal recovery in \(L_2\)
• Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption
• Optimal pointwise sampling for \(L^2\) approximation
• Sampling discretization of integral norms
• Sampling discretization and related problems
• On sampling discretization in \(L_2\)
• Worst-case recovery guarantees for least squares approximation using random samples
• Positive cubature formulas and Marcinkiewicz-Zygmund inequalities on spherical caps
• Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
• On approximate recovery of functions with bounded mixed derivative
• Efficient reconstruction of functions on the sphere from scattered data
• Greedy Approximation
• The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
• Exponential frames on unbounded sets
• Factorizations of natural embeddings of $l^{n}_{p}$ into $L_{r}$, I
• Multivariate Approximation
• Optimal weighted least-squares methods
• Twice-Ramanujan Sparsifiers
• Integral norm discretization and related problems
• Observations on discretization of trigonometric polynomials with given spectrum