A sharp upper bound for sampling numbers in L₂
From MaRDI portal
Publication:2677840
\( L_2\)-approximationinformation-based complexityKadison-Singerleast squaresrandom matricesrate of convergence
Rate of convergence, degree of approximation (41A25) Approximation by arbitrary linear expressions (41A45) Probabilistic methods in Banach space theory (46B09) Summability and bases; functional analytic aspects of frames in Banach and Hilbert spaces (46B15) Random matrices (probabilistic aspects) (60B20)
Recommendations
- A new upper bound for sampling numbers
- On sharp bounds for remainders in multidimensional sampling theorem
- On sampling discretization in \(L_2\)
- Sampling and Approximation in Shift Invariant Subspaces of $$L_2(\mathbb {R})$$
- Sharp L_p-error estimates for sampling operators
- The sampling theorem, \(L^ T_ q\)-approximation and \(\epsilon\)- dimension
- Sampling theorems on bounded domains
- scientific article; zbMATH DE number 88750
- Classical and approximate sampling theorems; studies in the \(L^{p}(\mathbb R)\) and the uniform norm
- On elementary sampling theorems on bounded domains
Cites work
- 4. On the power of random information
- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- A few remarks on sampling of signals with small spectrum
- A new upper bound for sampling numbers
- A variant of Schur's product theorem and its applications
- An introduction to frames and Riesz bases
- Approximation of functions with small mixed smoothness in the uniform norm
- Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
- Bounds on Kolmogorov widths and sampling recovery for classes with small mixed smoothness
- Coherent states, wavelets, and their generalizations
- Constructing linear-sized spectral sparsification in almost-linear time
- Continuous Frames and the Kadison-Singer Problem
- Explicit cost bounds of algorithms for multivariate tensor product problems
- Exponential frames on unbounded sets
- Function values are enough for \(L_2\)-approximation
- Function values are enough for \(L_2\)-approximation. II
- High-dimensional statistics. A non-asymptotic viewpoint
- scientific article; zbMATH DE number 3688714 (Why is no real title available?)
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 3211140 (Why is no real title available?)
- scientific article; zbMATH DE number 3321507 (Why is no real title available?)
- scientific article; zbMATH DE number 7538019 (Why is no real title available?)
- 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
- Linear information versus function evaluations for L₂-approximation
- Lower bounds for integration and recovery in L₂
- Lower bounds for the error of quadrature formulas for Hilbert spaces
- Multivariate approximation
- ON A WAY OF OBTAINING LOWER ESTIMATES FOR THE ERRORS OF QUADRATURE FORMULAS
- On optimal recovery in L₂
- On sampling discretization in \(L_2\)
- On singular values of matrices with independent rows
- On the mathematical foundations of learning
- On the power of standard information for multivariate approximation in the worst case setting
- On the power of standard information for tractability for \(L_2\)-approximation in the average case setting
- On the power of standard information for weighted approximation
- On the worst-case error of least squares algorithms for L₂-approximation with high probability
- Optimal Monte Carlo methods for \(L^2\)-approximation
- Optimal pointwise sampling for \(L^2\) approximation
- Optimal weighted least-squares methods
- Random sections of ellipsoids and the power of random information
- Recovery of Sobolev functions restricted to iid sampling
- Sampling discretization and related problems
- Tensor power sequences and the approximation of tensor product operators
- The discretization problem for continuous frames
- The Marcinkiewicz-type discretization theorems
- The power of standard information for multivariate approximation in the randomized setting
- Tractability of multivariate problems for standard and linear information in the worst case setting. I.
- Tractability of multivariate problems. Volume I: Linear information
- Tractability of multivariate problems. Volume II: Standard information for functionals.
- Tractability of multivariate problems. Volume III: Standard information for operators
- Twice-Ramanujan sparsifiers
- Worst-case recovery guarantees for least squares approximation using random samples
Cited in
(45)- \(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
- A new upper bound for sampling numbers
- Optimal randomized quadrature for weighted Sobolev and Besov classes with the Jacobi weight on the ball
- Exponential tractability of \(L_2\)-approximation with function values
- scientific article; zbMATH DE number 2169243 (Why is no real title available?)
- Spherical random sampling of localized functions on 𝕊ⁿ⁻¹
- Sampling numbers of smoothness classes via \(\ell^1\)-minimization
- Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of \(L^p (\mathbb{R}^n)\)
- Error guarantees for least squares approximation with noisy samples in domain adaptation
- Sharp L_p-error estimates for sampling operators
- On the reconstruction of functions from values at subsampled quadrature points
- Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness
- Full recovery from point values: an optimal algorithm for Chebyshev approximability prior
- 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
- A sharp upper bound for sampling numbers in $L_{2}$
- Homogeneous algorithms and solvable problems on cones
- Selected aspects of tractability analysis
- Randomized least-squares with minimal oversampling and interpolation in general spaces
- Mini-workshop: Nonlinear approximation of high-dimensional functions in scientific computing. Abstracts from the mini-workshop held October 15--20, 2023
- One-sided discretization inequalities and sampling recovery
- Sparse-grid sampling recovery and numerical integration of functions having mixed smoothness
- Signal reconstruction using determinantal sampling
- Exact discretization, tight frames and recovery via D-optimal designs
- Weighted sampling recovery of functions with mixed smoothness
- Some lower bounds for optimal sampling recovery of functions with mixed smoothness
- Sampling and entropy numbers in the uniform norm
- Optimal sampling for least-squares approximation
- Sampling projections in the uniform norm
- On the power of adaption and randomization
- Sampling recovery of functions with mixed smoothness
- Bounds for the sampling discretization error and their applications to the universal sampling discretization
- Universal discretization and sparse recovery
- Sampling recovery on function classes with a structural condition
- Sampling discretization in Orlicz spaces
- Weighted least-squares approximation with determinantal point processes and generalized volume sampling
- Comparison of two search criteria for lattice-based kernel approximation
- Optimal algorithms for numerical integration: recent results and open problems
- Lattice-based kernel approximation and serendipitous weights for parametric PDEs in very high dimensions
- Constructing embedded lattice-based algorithms for multivariate function approximation with a composite number of points
- Kernel interpolation on generalized sparse grids
- Approximation of functions: optimal sampling and complexity
- Weighted approximate sampling recovery and integration based on B-spline interpolation and quasi-interpolation
- Sparse grids vs. random points for high-dimensional polynomial approximation
- Simultaneous spatial-parametric collocation approximation for parametric PDEs with log-normal random inputs
This page was built for publication: A sharp upper bound for sampling numbers in \(L_2\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2677840)
