Function values are enough for L₂-approximation. II
DOI10.1016/J.JCO.2021.101569zbMATH Open1475.41006OpenAlexW3155724638MaRDI QIDQ1979425FDOQ1979425
Authors: David Krieg, Mario Ullrich 
Publication date: 2 September 2021
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jco.2021.101569
Recommendations
- Function values are enough for \(L_2\)-approximation
- Approximation of functions in the space \(L_ 2(\mathbb{R}^ N;{\text exp}(- | x|^ 2))\)
- An approximated functional equation for \(L(s,\chi_ 1)L(s,\chi_ 2)\)
- Approximation of functions in the spaces \(L_ p\)
- Exponential tractability of \(L_2\)-approximation with function values
- scientific article; zbMATH DE number 3981749
- Approximation of functions in \(L_2\) metric with the Laguerre weight
- scientific article; zbMATH DE number 92448
- Publication:3199993
- Approximation theorems for functions of two variables via \(\sigma\)-convergence
rate of convergenceleast squaresrandom matricesKadison-Singer\(L_2\)-approximationinformation-based complexity
Random matrices (probabilistic aspects) (60B20) Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Rate of convergence, degree of approximation (41A25)
Cites Work
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- Multivariate approximation
- The Kadison-Singer problem in discrepancy theory.
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Title not available (Why is that?)
- Tractability of multivariate problems. Volume III: Standard information for operators
- Linear information versus function evaluations for \(L_2\)-approximation
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- On the stability and accuracy of least squares approximations
- Sums of random Hermitian matrices and an inequality by Rudelson
- On singular values of matrices with independent rows
- Optimal weighted least-squares methods
- The Marcinkiewicz-type discretization theorems for the hyperbolic cross
- Exponential frames on unbounded sets
- Title not available (Why is that?)
- 4. On the power of random information
- Tensor power sequences and the approximation of tensor product operators
- On optimal recovery in \(L_2\)
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
Cited In (26)
- Function values are enough for \(L_2\)-approximation
- Selected aspects of tractability analysis
- On the reconstruction of functions from values at subsampled quadrature points
- Randomized least-squares with minimal oversampling and interpolation in general spaces
- Function values are enough for $L_2$-approximation: Part II
- Sampling numbers of smoothness classes via \(\ell^1\)-minimization
- Constructive subsampling of finite frames with applications in optimal function recovery
- Approximation of functions with small mixed smoothness in the uniform norm
- Linear information versus function evaluations for \(L_2\)-approximation
- Spherical random sampling of localized functions on 𝕊ⁿ⁻¹
- Weighted random sampling and reconstruction in general multivariate trigonometric polynomial spaces
- On the power of function values for the approximation problem in various settings
- Lower bounds for integration and recovery in \(L_2\)
- A note on sampling recovery of multivariate functions in the uniform norm
- 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
- Optimal pointwise sampling for \(L^2\) approximation
- Recovery of Sobolev functions restricted to iid sampling
- New lower bounds for the integration of periodic functions
- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- A new upper bound for sampling numbers
- Exponential tractability of \(L_2\)-approximation with function values
- Sampling discretization and related problems
- Random sections of ellipsoids and the power of random information
- A sharp upper bound for sampling numbers in \(L_2\)
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
This page was built for publication: Function values are enough for \(L_2\)-approximation. II
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1979425)
