Sampling discretization error of integral norms for function classes

DOI10.1016/j.jco.2019.05.002OpenAlexW2945291177WikidataQ127860997 ScholiaQ127860997MaRDI QIDQ2274411

Vladimir N. Temlyakov

Publication date: 19 September 2019

Published in: Journal of Complexity (Search for Journal in Brave)

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

zbMATH Keywords

entropysamplingdiscretizationintegral norm

Mathematics Subject Classification ID

Numerical analysis (65-XX) Approximations and expansions (41-XX)

Related Items

Remarks on sampling discretization of integral norms of functions, Sampling discretization error of integral norms for function classes with small smoothness, Worst-case recovery guarantees for least squares approximation using random samples, Marcinkiewicz-type discretization of \(L^p\)-norms under the Nikolskii-type inequality assumption, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The entropy in learning theory. Error estimates
• Entropy numbers, s-numbers, and eigenvalue problems
• The Marcinkiewicz-type discretization theorems
• Function spaces with dominating mixed smoothness
• On the complexity of computing the \(L_q\) norm
• A distribution-free theory of nonparametric regression
• Some nonlinear problems are as easy as the approximation problem
• Greedy approximation with regard to non-greedy bases
• Approximation methods for supervised learning
• On the mathematical foundations of learning
• The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
• Multivariate Approximation
• Observations on discretization of trigonometric polynomials with given spectrum