Cover Image

High-dimensional sparse recovery from function samples Decoders, guarantees and instance optimality

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Moeller, Moritz, Neumayer, Sebastian, Pozharska, Kateryna, Sommerfeld, Tizian, Ullrich, Tino
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A note on sampling recovery of multivariate functions in the uniform norm
by: Pozharska, Kateryna, et al.
Published: (2021)

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

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

Sampling recovery in $L_2$ and other norms
by: Krieg, David, et al.
Published: (2023)

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

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

Tent transformed order $2$ nets and quasi-Monte Carlo rules with quadratic error decay
by: Käßemodel, Bernd, et al.
Published: (2025)

On the optimal shape parameter for kernel methods: Sharp direct and inverse statements
by: Wenzel, Tizian, et al.
Published: (2026)

Tensor train completion: local recovery guarantees via Riemannian optimization
by: Budzinskiy, Stanislav, et al.
Published: (2021)

Besov regularity of multivariate non-periodic functions in terms of half-period cosine coefficients and consequences for recovery and numerical integration
by: Schäfer, Martin, et al.
Published: (2025)

A comparison study of supervised learning techniques for the approximation of high dimensional functions and feedback control
by: Oster, Mathias, et al.
Published: (2024)

Sharp inverse statements for kernel interpolation
by: Wenzel, Tizian
Published: (2023)

Sharp inverse statements for kernel approximation: Superconvergence and saturation
by: Wenzel, Tizian
Published: (2026)

On the optimality of target-data-dependent kernel greedy interpolation in Sobolev Reproducing Kernel Hilbert Spaces
by: Santin, Gabriele, et al.
Published: (2023)

Some lower bounds for optimal sampling recovery of functions with mixed smoothness
by: Gasnikov, A., et al.
Published: (2024)

Generative Feature Training of Thin 2-Layer Networks
by: Hertrich, Johannes, et al.
Published: (2024)

Reliable sampling-based RKHS norm estimation via superconvergence
by: Wenzel, Tizian, et al.
Published: (2026)

Spectral equivalence of unsymmetric kernel matrices and applications
by: Wenzel, Tizian, et al.
Published: (2025)

The best $m$-term trigonometric approximations of the classes of periodic functions of one and many variables in the space $B_{q,1}$
by: Pozharska, Kateryna, et al.
Published: (2024)

A nearly optimal explicitly-sparse representation for oscillatory kernels with curvelet-like functions
by: Cao, Yanchuang, et al.
Published: (2023)

Multidimensional unstructured sparse recovery via eigenmatrix
by: Ying, Lexing
Published: (2024)

Sampling recovery on classes defined by integral operators and sparse approximation with adaptive dictionaries
by: Temlyakov, V.
Published: (2026)

Tractability of sampling recovery on unweighted function classes
by: Krieg, David
Published: (2023)

Weighted sampling recovery of functions with mixed smoothness
by: Dũng, Dinh
Published: (2024)

Function recovery and optimal sampling in the presence of nonuniform evaluation costs
by: Adcock, Ben
Published: (2025)

General superconvergence for kernel-based approximation
by: Karvonen, Toni, et al.
Published: (2025)

Piecewise linear interpolation via kernels
by: Karvonen, Toni, et al.
Published: (2026)

Stability of convergence rates: Kernel interpolation on non-Lipschitz domains
by: Wenzel, Tizian, et al.
Published: (2022)

Localization of point scatterers via sparse optimization on measures
by: Alberti, Giovanni S., et al.
Published: (2024)

Deterministic constructions of high-dimensional sets with small dispersion
by: Ullrich, Mario, et al.
Published: (2019)

Finetuning greedy kernel models by exchange algorithms
by: Wenzel, Tizian, et al.
Published: (2024)

A fast block nonlinear Bregman-Kaczmarz method with averaging for nonlinear sparse signal recovery
by: Xiao, Aqin, et al.
Published: (2025)

A remark on an error analysis for classical and learned Tikhonov regularization schemes
by: Behrens, Arne, et al.
Published: (2026)

Sparse sampling recovery in integral norms on some function classes
by: Temlyakov, V.
Published: (2024)

Beyond Tchakaloff Quadrature: Positive Functionals, Frames and Widths
by: Schäfer, Martin, et al.
Published: (2025)

Numerical analysis of the large deviation regime of a kinetic equation with a nonlocal Hamilton-Jacobi limit
by: Hivert, Hélène, et al.
Published: (2025)

Eigenmatrix for unstructured sparse recovery
by: Ying, Lexing
Published: (2023)

Learning smooth functions in high dimensions: from sparse polynomials to deep neural networks
by: Adcock, Ben, et al.
Published: (2024)

Estimation of sparse polynomial approximation error to continuous function
by: Feng, Renzhong, et al.
Published: (2025)

Sobolev Algorithm for Local Smoothness Analysis (SALSA) via Sharp Direct and Inverse Statements
by: Avesani, Sara, et al.
Published: (2025)