A note on sampling recovery of multivariate functions in the uniform norm
DOI10.1137/21M1410580MaRDI QIDQ5087102FDOQ5087102
Authors: Kateryna Pozharska, Tino Ullrich 
Publication date: 8 July 2022
Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2103.11124
Recommendations
- Optimal sampling recovery of mixed order Sobolev embeddings via discrete {L}ittlewood--{P}aley type characterizations
- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- Worst-case recovery guarantees for least squares approximation using random samples
- scientific article; zbMATH DE number 218789
- scientific article; zbMATH DE number 1959462
rate of convergencereproducing kernel Hilbert spaceweighted least squaresuniform normrandom informationsampling recovery
Trigonometric approximation (42A10) Analysis of algorithms (68W40) Asymptotic approximations, asymptotic expansions (steepest descent, etc.) (41A60) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Sampling theory in information and communication theory (94A20)
Cites Work
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Support Vector Machines
- Title not available (Why is that?)
- Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- The Kadison-Singer problem in discrepancy theory.
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Title not available (Why is that?)
- Orthogonal polynomials
- On the power of standard information for multivariate approximation in the worst case setting
- Title not available (Why is that?)
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- On approximate recovery of functions with bounded mixed derivative
- Regularity and approximability of electronic wave functions
- Ismagilov type theorems for linear, Gel'fand and Bernstein \(n\)-widths
- Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
- New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions
- Polynomial interpolation results in Sobolev spaces
- Breaking the curse for uniform approximation in Hilbert spaces via Monte Carlo methods
- Multivariate \(L_{\infty}\) approximation in the worst case setting over reproducing kernel Hilbert spaces
- Optimal weighted least-squares methods
- Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules
- Exponential frames on unbounded sets
- Title not available (Why is that?)
- Approximation of multivariate periodic functions based on sampling along multiple rank-1 lattices
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- On optimal recovery in \(L_2\)
- Function values are enough for \(L_2\)-approximation. II
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Function values are enough for \(L_2\)-approximation
- How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- A new upper bound for sampling numbers
- Worst-case recovery guarantees for least squares approximation using random samples
- Pipage rounding, pessimistic estimators and matrix concentration
Cited In (13)
- Randomized least-squares with minimal oversampling and interpolation in general spaces
- On universal sampling recovery in the uniform norm
- Constructive subsampling of finite frames with applications in optimal function recovery
- A note on sampling recovery of multivariate functions in the uniform norm
- Fast hyperbolic wavelet regression meets ANOVA
- A duality proof of sampling localisation in relaxation spectrum recovery
- Error guarantees for least squares approximation with noisy samples in domain adaptation
- On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting
- One-sided discretization inequalities and sampling recovery
- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- Optimal recovery of a class of smooth functions defined on the whole real axis by multifold sampling
- Tractability of sampling recovery on unweighted function classes
- Function approximation via the subsampled Poincaré inequality
Uses Software
This page was built for publication: A note on sampling recovery of multivariate functions in the uniform norm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5087102)
