A new upper bound for sampling numbers
From MaRDI portal
Publication:2143216
DOI10.1007/s10208-021-09504-0OpenAlexW3157488464MaRDI QIDQ2143216
Publication date: 31 May 2022
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.00327
random samplingleast squares approximationfinite framessampling recoverykadison-Singer problemWeaver's conjecture
Analysis of algorithms and problem complexity (68Q25) Multidimensional problems (41A63) Rate of convergence, degree of approximation (41A25) Complexity and performance of numerical algorithms (65Y20)
Related Items (15)
Approximation of functions with small mixed smoothness in the uniform norm ⋮ Boosted optimal weighted least-squares ⋮ On sampling discretization in \(L_2\) ⋮ A Note on Sampling Recovery of Multivariate Functions in the Uniform Norm ⋮ 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 ⋮ Error guarantees for least squares approximation with noisy samples in domain adaptation ⋮ On the reconstruction of functions from values at subsampled quadrature points ⋮ Optimal learning ⋮ New lower bounds for the integration of periodic functions ⋮ On the power of standard information for tractability for \(L_{\infty}\) approximation of periodic functions in the worst case setting ⋮ Exponential tractability of \(L_2\)-approximation with function values ⋮ Worst-case recovery guarantees for least squares approximation using random samples
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mercer's theorem on general domains: on the interaction between measures, kernels, and RKHSs
- Sums of random Hermitian matrices and an inequality by Rudelson
- B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
- User-friendly tail bounds for sums of random matrices
- Tractability of multivariate problems. Volume III: Standard information for operators
- On singular values of matrices with independent rows
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Linear information versus function evaluations for \(L_2\)-approximation
- Bases in function spaces, sampling, discrepancy, numerical integration
- On the power of standard information for multivariate approximation in the worst case setting
- The Kadison-Singer problem in discrepancy theory.
- The Marcinkiewicz-type discretization theorems
- Tensor power sequences and the approximation of tensor product operators
- Function values are enough for \(L_2\)-approximation. II
- Hyperbolic cross approximation. Lecture notes given at the courses on constructive approximation and harmonic analysis, Barcelona, Spain, May 30 -- June 3, 2016
- How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
- On optimal recovery in \(L_2\)
- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- Approximation of functions with small mixed smoothness in the uniform norm
- On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
- Function values are enough for \(L_2\)-approximation
- Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
- Worst-case recovery guarantees for least squares approximation using random samples
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
- Extensions of Pure States
- The Marcinkiewicz-type discretization theorems for the hyperbolic cross polynomials
- 4. On the power of random information
- Exponential frames on unbounded sets
- Support Vector Machines
- LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
- Optimal weighted least-squares methods
- Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
- Sparse grids
- On the power of standard information for weighted approximation
This page was built for publication: A new upper bound for sampling numbers
