Tractability of sampling recovery on unweighted function classes
DOI10.1090/BPROC/216zbMATH Open1540.41061MaRDI QIDQ6550282FDOQ6550282
Authors: David Krieg 
Publication date: 5 June 2024
Published in: Proceedings of the American Mathematical Society. Series B (Search for Journal in Brave)
Recommendations
- Sampling numbers of smoothness classes via \(\ell^1\)-minimization
- Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples
- Infinite-dimensional compressed sensing and function interpolation
- A note on sampling recovery of multivariate functions in the uniform norm
- On the informativeness of linear functionals.
Trigonometric approximation (42A10) Numerical integration (65D30) Multidimensional problems (41A63) Algorithms for approximation of functions (65D15) Approximation by arbitrary nonlinear expressions; widths and entropy (41A46) Numerical approximation of high-dimensional functions; sparse grids (65D40)
Cites Work
- Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
- Compressed sensing
- A mathematical introduction to compressive sensing
- When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
- Tractability of multivariate integration for periodic functions
- Tractability of approximation for weighted Korobov spaces on classical and quantum computers
- Widths of embeddings in function spaces
- Entropy and sampling numbers of classes of ridge functions
- Interpolation via weighted \(\ell_{1}\) minimization
- Quasi-Monte Carlo methods for high-dimensional integration: the standard (weighted Hilbert space) setting and beyond
- The curse of dimensionality for numerical integration of smooth functions
- Product rules are optimal for numerical integration in classical smoothness spaces
- Title not available (Why is that?)
- The inverse of the star-discrepancy depends linearly on the dimension
- Finite-order weights imply tractability of linear multivariate problems
- Approximation of high-dimensional rank one tensors
- Tractability of the approximation of high-dimensional rank one tensors
- Linear vs. nonlinear algorithms for linear problems
- Sampling numbers of smoothness classes via \(\ell^1\)-minimization
- On weak tractability of the Smolyak algorithm for approximation problems
- Recovery algorithms for high-dimensional rank one tensors
- Tractability of approximation in the weighted Korobov space in the worst-case setting -- a complete picture
- Numerical integration of Hölder continuous, absolutely convergent Fourier, Fourier cosine, and Walsh series
- Lattice Rules
- Random points are good for universal discretization
- Polynomial tractability for integration in an unweighted function space with absolutely convergent Fourier series
- On the information complexity for integration in subspaces of the Wiener algebra
- Homogeneous algorithms and solvable problems on cones
Cited In (1)
This page was built for publication: Tractability of sampling recovery on unweighted function classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6550282)
