Cover Image

Approximation of Functions: Optimal Sampling and Complexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Krieg, David, Ullrich, Mario
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis Information Theory 65-02, 65D15, 41-02, 41A65
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multivariate Splines and Their Applications
by: Lai, Ming-Jun
Published: (2024)

The applicability of equal area partitions of the unit sphere
by: Leopardi, Paul
Published: (2024)

Function recovery on manifolds using scattered data
by: Krieg, David, et al.
Published: (2021)

Sampling and entropy numbers in the uniform norm
by: Ullrich, Mario
Published: (2025)

Randomized least-squares with minimal oversampling and interpolation in general spaces
by: Chkifa, Abdellah, et al.
Published: (2023)

Hyperbolic trigonometric functions as approximation kernels and their properties II: Wavelets
by: Buhmann, M., et al.
Published: (2025)

Construction of Optimal Algorithms for Function Approximation in Gaussian Sobolev Spaces
by: Suzuki, Yuya, et al.
Published: (2024)

Compression using Quasi-Interpolation
by: Buhmann, Martin, et al.
Published: (2024)

On the Approximation of Singular Functions by Series of Non-integer Powers
by: Zhao, Mohan, et al.
Published: (2023)

Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
by: Cools, Ronald, et al.
Published: (2019)

Applications of QR-based Vector-Valued Rational Approximation
by: Dirckx, Simon
Published: (2026)

Weighted least $\ell_p$ approximation on compact Riemannian manifolds
by: Li, Jiansong, et al.
Published: (2024)

Function values are enough for $L_2$-approximation: Part II
by: Krieg, David, et al.
Published: (2020)

Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples
by: Adcock, Ben, et al.
Published: (2026)

Nonlinear stationary subdivision schemes that reproduce trigonometric functions
by: Donat, Rosa, et al.
Published: (2018)

Near-best univariate spline discrete quasi-interpolants on non-uniform partitions
by: Barrera, D., et al.
Published: (2004)

A lattice algorithm with multiple shifts for function approximation in Korobov spaces
by: Cai, Mou, et al.
Published: (2025)

Approximating functions on ${\mathbb R}^+$ by exponential sums
by: Kuznetsov, Alexey, et al.
Published: (2025)

NEP_MiniMax: An Approach for NEPs Based on Matrix-valued Minimax Approximations
by: Zhang, Chenkun, et al.
Published: (2026)

Reconstruction Plans and Efficient Rank-1 Lattice Construction for Chebyshev Expansions Over Lower Sets
by: Moussa, Abdelqoddous, et al.
Published: (2024)

Sampling projections in the uniform norm
by: Krieg, David, et al.
Published: (2024)

Convergence and Near-optimal Sampling for Multivariate Function Approximations in Irregular Domains via Vandermonde with Arnoldi
by: Zhu, Wenqi, et al.
Published: (2023)

Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions
by: Driscoll, Tobin A., et al.
Published: (2026)

Element-based B-spline basis function spaces: construction and application in isogeometric analysis
by: Yang, Peng, et al.
Published: (2026)

Quasi-interpolation projectors for Subdivision Surfaces
by: Xu, Hailun, et al.
Published: (2024)

The path of hyperinterpolation: A survey
by: An, Congpei, et al.
Published: (2025)

Error Guarantees for Least Squares Approximation with Noisy Samples in Domain Adaptation
by: Bartel, Felix
Published: (2022)

Multivariate Generalized Hermite Subdivision Schemes
by: Han, Bin
Published: (2021)

An Optimal Weighted Least-Squares Method for Operator Learning
by: Turnage, John, et al.
Published: (2025)

Geometric Kernel Interpolation and Regression
by: Guidotti, Patrick
Published: (2026)

Lightning Plus Polynomial Approximation: Optimal Root-Exponential Convergence for Singular Functions in Corner Domains
by: Xiang, Shuhuang, et al.
Published: (2026)

Implementation of Worsey-Farin splines with applications to solution transfer
by: Larose, Logan, et al.
Published: (2025)

Entropy-based convergence rates of greedy algorithms
by: Li, Yuwen, et al.
Published: (2023)

On the power of iid information for linear approximation
by: Sonnleitner, Mathias, et al.
Published: (2023)

Optimal quadrature errors and sampling numbers for Sobolev spaces with logarithmic perturbation on spheres
by: Geng, Jiaxin, et al.
Published: (2024)

Fast algorithms for interpolation with clamped $L$-splines of order four
by: Kounchev, O., et al.
Published: (2026)

A Construction of $C^{r}$ Conforming Finite Elements on the Alfeld Split in Any Dimension
by: Lin, Ting, et al.
Published: (2026)

LR B-spline perspective for RM B-splines: construction and effortless refinements
by: Patrizi, Francesco
Published: (2025)

Tractability of non-homogeneous tensor product problems in the worst case setting
by: Guo, Rong, et al.
Published: (2019)

$h$-Trigonometric B-splines
by: Zürnacı-Yetiş, Fatma, et al.
Published: (2025)