Buchumschlag

Universal, sample-optimal algorithms for recovery of anisotropic functions from i.i.d. samples

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Adcock, Ben, Gupta, Avi
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Numerical Analysis Information Theory 65D15, 65Y20, 65D40, 41A25, 65T40
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

A lattice algorithm with multiple shifts for function approximation in Korobov spaces
von: Cai, Mou, et al.
Veröffentlicht: (2025)

The Fast Newton Transform: Interpolation in Downward Closed Polynomial Spaces
von: Hofmann, Phil-Alexander, et al.
Veröffentlicht: (2025)

Lengthscale-informed sparse grids for kernel methods in high dimensions
von: Addy, Elliot J., et al.
Veröffentlicht: (2025)

Lattice algorithms for multivariate approximation in periodic spaces with general weight parameters
von: Cools, Ronald, et al.
Veröffentlicht: (2019)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
von: Führer, Thomas, et al.
Veröffentlicht: (2026)

Greedy Adaptive Local Recovery of Functions in Sobolev Spaces
von: Schaback, Robert
Veröffentlicht: (2024)

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

A deterministic multiple-shift lattice algorithm for function approximation in Korobov and half-period Cosine spaces
von: Du, Jiarui, et al.
Veröffentlicht: (2026)

Tractability of non-homogeneous tensor product problems in the worst case setting
von: Guo, Rong, et al.
Veröffentlicht: (2019)

Error bounds for function approximation using generated sets
von: Cools, Ronald, et al.
Veröffentlicht: (2025)

Average case tractability of multivariate approximation with Gevrey type kernels
von: Lu, Wanting, et al.
Veröffentlicht: (2024)

Manifold-valued function approximation from multiple tangent spaces
von: Wang, Hang, et al.
Veröffentlicht: (2025)

Adaptive hp-Polynomial Based Sparse Grid Collocation Algorithms for Piecewise Smooth Functions with Kinks
von: Wilka, Hendrik, et al.
Veröffentlicht: (2024)

Numerical Aspects of the Tensor Product Multilevel Method for High-dimensional, Kernel-based Reconstruction on Sparse Grids
von: Büttner, Markus, et al.
Veröffentlicht: (2025)

Spectral interpolation in semi-implicit semi-Lagrangian methods for shallow water equations on the sphere
von: Chiwere, Michael, et al.
Veröffentlicht: (2026)

Barycentric interpolation formulas for the sphere and the disk
von: Chiwere, Michael, et al.
Veröffentlicht: (2024)

Stable evaluation of derivatives for barycentric and continued fraction representations of rational functions
von: Driscoll, Tobin A., et al.
Veröffentlicht: (2026)

Cost Attribution And Risk-Averse Unit Commitment In Power Grids Using Integrated Gradient
von: Carmona, Rene, et al.
Veröffentlicht: (2024)

On full linear convergence and optimal complexity of adaptive FEM with inexact solver
von: Bringmann, Philipp, et al.
Veröffentlicht: (2023)

An Adaptive Sampling Algorithm for Level-set Approximation
von: Croci, Matteo, et al.
Veröffentlicht: (2025)

Quasi-optimal complexity of iterative Galerkin methods driven by an elliptic reconstruction error estimator
von: Brunner, Maximilian, et al.
Veröffentlicht: (2026)

Computational and Analytical Study of Variations and Generalizations of the FC-Gram Approximation Algorithm
von: Nainwal, Prakash, et al.
Veröffentlicht: (2026)

Analysis and convergence of Hermite subdivision schemes
von: Han, Bin
Veröffentlicht: (2020)

Multivariate Generalized Hermite Subdivision Schemes
von: Han, Bin
Veröffentlicht: (2021)

Nonlinear stationary subdivision schemes that reproduce trigonometric functions
von: Donat, Rosa, et al.
Veröffentlicht: (2018)

Asymptotic and pre-asymptotic convergence of sparse grids for anisotropic kernel interpolation
von: Addy, Elliot J., et al.
Veröffentlicht: (2026)

Quasi-interpolation for high-dimensional function approximation
von: Gao, Wenwu, et al.
Veröffentlicht: (2024)

SUPN: Shallow Universal Polynomial Networks
von: Morrow, Zachary, et al.
Veröffentlicht: (2025)

Mixed precision thin SVD algorithms based on the Gram matrix
von: Carson, Erin, et al.
Veröffentlicht: (2026)

Adaptive Bivariate Quarklet Tree Approximation via Anisotropic Tensor Quarklets
von: Hovemann, Marc
Veröffentlicht: (2025)

Newton's method in adaptive iteratively linearized FEM
von: Bringmann, Philipp, et al.
Veröffentlicht: (2025)

Multigoal-oriented adaptive finite element method with convergence rates
von: Becker, Roland, et al.
Veröffentlicht: (2026)

Iterative solvers in adaptive FEM
von: Bringmann, Philipp, et al.
Veröffentlicht: (2024)

Hyperbolic trigonometric functions as approximation kernels and their properties II: Wavelets
von: Buhmann, M., et al.
Veröffentlicht: (2025)

Function Approximation in Numerically Rank-Deficient Bases
von: Herremans, Astrid, et al.
Veröffentlicht: (2025)

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

Algebraic Reconstruction of Piecewise-Smooth Functions of Two Variables from Fourier Data
von: Levinov, Michael, et al.
Veröffentlicht: (2025)

Stable Hermite transforms via the Golub-Welsch algorithm
von: Webb, Marcus, et al.
Veröffentlicht: (2026)

Approximation of Functions: Optimal Sampling and Complexity
von: Krieg, David, et al.
Veröffentlicht: (2026)