Cover Image

On the power of iid information for linear approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sonnleitner, Mathias, Ullrich, Mario
Format:	Preprint
Published:	2023
Subjects:	Numerical Analysis Computational Complexity Information Theory 65-02, 41A25, 47B06, 68Q25, 94A20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Optimal sampling for least squares approximation with general dictionaries
by: Trunschke, Philipp, et al.
Published: (2024)

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

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

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

Minimal Subsampled Rank-1 Lattices for Multivariate Approximation with Optimal Convergence Rate
by: Bartel, Felix, 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)

Approximation of Functions: Optimal Sampling and Complexity
by: Krieg, David, et al.
Published: (2026)

Sample-based almost-sure quasi-optimal approximation in reproducing kernel Hilbert spaces
by: Hegemann, Nando, et al.
Published: (2024)

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

Explicit Construction of Approximate Kolmogorov Superpositions with C2 Smoothness
by: Song, Lunji, et al.
Published: (2025)

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

Product of nonnegative selfadjoint operators in unbounded settings
by: Barkaoui, Yosra, et al.
Published: (2025)

A template for gradient norm minimization
by: Florea, Mihai I.
Published: (2024)

An optimal lower bound for smooth convex functions
by: Florea, Mihai I., et al.
Published: (2024)

Adaptive first-order methods with enhanced worst-case rates
by: Florea, Mihai I.
Published: (2024)

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

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

On the growth of the parameters of approximating ReLU neural networks
by: Morina, Erion, et al.
Published: (2024)

Towards an Efficient Shifted Cholesky QR for Applications in Model Order Reduction using pyMOR
by: Bindhak, Maximilian, et al.
Published: (2025)

On the deterioration of convergence rate of spectral differentiations for functions with singularities
by: Wang, Haiyong
Published: (2025)

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

Convergence of Ray- and Pixel-Driven Discretization Frameworks in the Strong Operator Topology
by: Huber, Richard
Published: (2025)

Adaptive Randomized Neural Networks with Locally Activation Function: Theory and Algorithm for Solving PDEs
by: Bi, Ran, et al.
Published: (2026)

Taylor-Accelerated Neural Network Interpolation Operators on Irregular Grids with Higher Order Approximation
by: Saini, Sachin
Published: (2026)

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

Time-Frequency Analysis for Neural Networks
by: Abdeljawad, Ahmed, et al.
Published: (2025)

Comparing the ill-posedness for linear operators in Hilbert spaces
by: Mathé, Peter, et al.
Published: (2024)

Convergence analysis of Hermite approximations for analytic functions
by: Wang, Haiyong, et al.
Published: (2023)

Some remarks on regularized Shannon sampling formulas
by: Kircheis, Melanie, et al.
Published: (2024)

Modified Kantorovich-type Sampling Series in Orlicz Space Frameworks
by: Gupta, Pooja
Published: (2025)

Entropy numbers of finite-dimensional Lorentz space embeddings
by: Prochno, Joscha, et al.
Published: (2024)

On the numerical computation of $R_0$ in periodic environments
by: Breda, Dimitri, et al.
Published: (2025)

On the Low Weight Polynomial Multiple Problem
by: Ţiplea, Ferucio Laurenţiu, et al.
Published: (2024)

Discontinuous piecewise polynomial approximation on non-Lipschitz domains
by: Hewett, D P
Published: (2025)

On the Whitney distortion extension problem for $C^m(\mathbb R^n)$ and $C^{\infty}(\mathbb R^n)$ and its applications to interpolation and alignment of data in $\mathbb R^n$
by: Damelin, S. B, et al.
Published: (2015)

The degree of ill-posedness of composite linear ill-posed problems with focus on the impact of the non-compact Hausdorff moment operator
by: Hofmann, Bernd, et al.
Published: (2021)

Approximation bounds for norm constrained deep neural networks
by: Maiale, Francesco Paolo, et al.
Published: (2025)

A BMO theorem for $ε$ distorted diffeomorphisms from $\mathbb R^D$ to $\mathbb R^D$ with applications to manifolds of speech and sound
by: Fefferman, C., et al.
Published: (2016)

HaTT: Hadamard avoiding TT recompression
by: Sun, Zhonghao, et al.
Published: (2024)