Cover Image

Christoffel Adaptive Sampling for Sparse Random Feature Expansions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adcock, Ben, Can, Khiem, Wang, Xuemeng
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis 41A46, 41A63, 65D15, 94A20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Refinement-based Christoffel sampling for least squares approximation in non-orthogonal bases
by: Herremans, Astrid, et al.
Published: (2025)

Optimal approximation of infinite-dimensional holomorphic functions II: recovery from i.i.d. pointwise samples
by: Adcock, Ben, et al.
Published: (2023)

High-dimensional sparse trigonometric approximation in the uniform norm and consequences for sampling recovery
by: Moeller, Moritz, et al.
Published: (2024)

Weighted approximate sampling recovery and integration based on B-spline interpolation and quasi-interpolation
by: Dũng, Dinh
Published: (2025)

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

SUPN: Shallow Universal Polynomial Networks
by: Morrow, Zachary, et al.
Published: (2025)

An iterative method for the solution of Laplace-like equations in high and very high space dimensions
by: Yserentant, Harry
Published: (2024)

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

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

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

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

Interpolation constrained rational minimax approximation with barycentric representation
by: Zhang, Lei-Hong, et al.
Published: (2025)

A convergence analysis of Lawson's iteration for computing polynomial and rational minimax approximations
by: Zhang, Lei-Hong, et al.
Published: (2024)

Rational minimax approximation of matrix-valued functions
by: Zhang, Lei-Hong, et al.
Published: (2025)

Random Projection Neural Networks of Best Approximation: Convergence theory and practical applications
by: Fabiani, Gianluca
Published: (2024)

Best $m$-term trigonometric approximation in weighted Wiener spaces and applications
by: Moeller, Moritz, et al.
Published: (2025)

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

Quantitative Constraints for Stable Sampling on the Sphere
by: Ehler, Martin, et al.
Published: (2026)

Quasi-interpolation for high-dimensional function approximation
by: Gao, Wenwu, et al.
Published: (2024)

Sparse and low-rank approximations of parametric elliptic PDEs: the best of both worlds
by: Bachmayr, Markus, et al.
Published: (2025)

Multivariate Interpolation in Unisolvent Nodes -- Lifting the Curse of Dimensionality
by: Hecht, Michael, et al.
Published: (2020)

Average case tractability of multivariate approximation with Gevrey type kernels
by: Lu, Wanting, et al.
Published: (2024)

Comparative study on higher order compact RBF-FD formulas with Gaussian and Multiquadric radial functions
by: Yadav, Manoj Kumar, et al.
Published: (2024)

Error bounds for numerical differentiation using kernels of finite smoothness
by: Davydov, Oleg
Published: (2025)

Constructive Approximation of High-Dimensional Functions with Small Efficient Dimension with Applications in Uncertainty Quantification
by: Rieger, Christian, et al.
Published: (2024)

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

Surrogate to Poincaré inequalities on manifolds for structured dimension reduction in nonlinear feature spaces
by: Pasco, Alexandre, et al.
Published: (2026)

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

Exact discretization, tight frames and recovery via D-optimal designs
by: Bartel, Felix, et al.
Published: (2024)

A convex dual problem for the rational minimax approximation and Lawson's iteration
by: Zhang, Lei-Hong, et al.
Published: (2023)

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

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

Kernel interpolation on generalized sparse grids
by: Griebel, Michael, et al.
Published: (2025)

Kernel interpolation in Sobolev spaces of hybrid regularity
by: Griebel, M., et al.
Published: (2025)

Geodesic cycles on the Sphere: $t$-designs and Marcinkiewicz-Zygmund Inequalities
by: Ehler, Martin, et al.
Published: (2025)

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

Recovery of rational functions via Hankel pencil method and sensitivities of the poles
by: Derevianko, Nadiia
Published: (2024)

Differential approximation of the Gaussian by short cosine sums with exponential error decay
by: Derevianko, Nadiia, et al.
Published: (2023)

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

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