Cover Image

Optimal sampling for least squares approximation with general dictionaries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Trunschke, Philipp, Nouy, Anthony
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis 15A03, 41A30, 62J02, 65Y20, 68Q25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Multilevel Sparse Tensor Approximation for High-Dimensional Parametric PDEs
by: Eigel, Martin, et al.
Published: (2026)

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

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

Newton's method in adaptive iteratively linearized FEM
by: Bringmann, Philipp, et al.
Published: (2025)

Iterative solvers in adaptive FEM
by: Bringmann, Philipp, et al.
Published: (2024)

Adaptive finite element methods with optimally preconditioned GMRES guarantee optimal complexity
by: Führer, Thomas, et al.
Published: (2026)

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

On full linear convergence and optimal complexity of adaptive FEM with inexact solver
by: Bringmann, Philipp, et al.
Published: (2023)

Explicit Construction of Approximate Kolmogorov Superpositions with C2 Smoothness
by: Song, Lunji, 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)

Multigoal-oriented adaptive finite element method with convergence rates
by: Becker, Roland, et al.
Published: (2026)

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

A General Weighting Theory for Ensemble Learning: Beyond Variance Reduction via Spectral and Geometric Structure
by: Fokoué, Ernest
Published: (2025)

Polynomial quasi-Trefftz DG for PDEs with smooth coefficients: elliptic problems
by: Imbert-Gérard, Lise-Marie, et al.
Published: (2024)

On the complexity of quantum numerical integration: an angle-structure characterization
by: Chinesta, Francisco, et al.
Published: (2026)

Unconditional full linear convergence and quasi-optimal complexity of smoothed adaptive finite element methods
by: Bringmann, Philipp, et al.
Published: (2026)

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)

Where Have All the Kaczmarz Iterates Gone?
by: Bergou, El Houcine, et al.
Published: (2025)

A Note on Randomized Kaczmarz Algorithm for Solving Doubly-Noisy Linear Systems
by: Bergou, El Houcine, et al.
Published: (2023)

Simultaneous spatial-parametric collocation approximation for parametric PDEs with log-normal random inputs
by: Dũng, Dinh
Published: (2025)

A matching pursuit approach to the geophysical inverse problem of seismic travel time tomography under the ray theory approximation
by: Schneider, Naomi, et al.
Published: (2023)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

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

Least squares approximations in linear statistical inverse learning problems
by: Helin, Tapio
Published: (2022)

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

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

Approximation Theory of Tree Tensor Networks: Tensorized Multivariate Functions
by: Ali, Mazen, et al.
Published: (2021)

Approximation Theory of Tree Tensor Networks: Tensorized Univariate Functions -- Part I
by: Ali, Mazen, et al.
Published: (2020)

Approximation Theory of Tree Tensor Networks: Tensorized Univariate Functions -- Part II
by: Ali, Mazen, et al.
Published: (2020)

Low-Memory Numerical Certification
by: Breiding, Paul, et al.
Published: (2026)

Quasi-interpolation using generalized Gaussian kernels
by: Gao, Wenwu, et al.
Published: (2024)

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

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

Dimension-independent learning rates for high-dimensional classification problems
by: Lerma-Pineda, Andres Felipe, et al.
Published: (2024)

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

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