On optimal recovery in \(L_2\)
From MaRDI portal
Publication:2041064
DOI10.1016/j.jco.2020.101545zbMath1469.41009arXiv2010.03103OpenAlexW3114928620MaRDI QIDQ2041064
Publication date: 15 July 2021
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.03103
Complexity and performance of numerical algorithms (65Y20) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical approximation and computational geometry (primarily algorithms) (65D99)
Related Items
Approximation of functions with small mixed smoothness in the uniform norm, Sampling discretization and related problems, A new upper bound for sampling numbers, Lower bounds for integration and recovery in \(L_2\), On sampling discretization in \(L_2\), A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm, Constructive subsampling of finite frames with applications in optimal function recovery, Some improved bounds in sampling discretization of integral norms, A sharp upper bound for sampling numbers in \(L_2\), Sampling numbers of smoothness classes via \(\ell^1\)-minimization, Recovery of Sobolev functions restricted to iid sampling, On the reconstruction of functions from values at subsampled quadrature points, Sampling discretization of integral norms and its application, On universal sampling recovery in the uniform norm, Optimal approximation of infinite-dimensional holomorphic functions, New lower bounds for the integration of periodic functions, Sampling discretization of the uniform norm, Function values are enough for \(L_2\)-approximation. II, Worst-case recovery guarantees for least squares approximation using random samples, Optimal pointwise sampling for \(L^2\) approximation, \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Tractability of multivariate problems. Volume III: Standard information for operators
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Quadrature and widths
- Deterministic and stochastic error bounds in numerical analysis
- The Marcinkiewicz-type discretization theorems
- Approximation of zonoids by zonotopes
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Greedy approximation with regard to non-greedy bases
- Functions with Disconnected Spectrum
- The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
- Exponential frames on unbounded sets
- APPROXIMATE RECOVERY OF PERIODIC FUNCTIONS OF SEVERAL VARIABLES
- 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
