Optimal sampling for least-squares approximation (Q6880488)

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

Optimal sampling for least-squares approximation

scientific article; zbMATH DE number 8139747

Language	Label	Description	Also known as
default for all languages	No label defined
English	Optimal sampling for least-squares approximation	scientific article; zbMATH DE number 8139747

Statements

instance of

scholarly article

0 references

title

Optimal sampling for least-squares approximation (English)

0 references

author

Ben Adcock

0 references

published in

Foundations of Computational Mathematics

0 references

publication date

19 December 2025

0 references

zbMATH Keywords

least squares approximation

0 references

random sampling

0 references

optimal sampling

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Option pricing with orthogonal polynomial expansions

0 references

Q5318420

0 references

Sparse Polynomial Approximation of High-Dimensional Functions

0 references

Near-optimal sampling strategies for multivariate function approximation on general domains

0 references

CAS4DL: Christoffel adaptive sampling for function approximation via deep learning

0 references

Towards optimal sampling for learning sparse approximation in high dimensions

0 references

Optimal approximation of infinite-dimensional holomorphic functions

0 references

Optimal approximation of infinite-dimensional holomorphic functions. II: Recovery from i.i.d. pointwise samples

0 references

Compressive imaging: structure, sampling, learning. With contributions by Vegard Antun

0 references

Frames and numerical approximation

0 references

APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS

0 references

Frames and numerical approximation. II: Generalized sampling

0 references

Optimal sampling rates for approximating analytic functions from pointwise samples

0 references

Fast and stable approximation of analytic functions from equispaced samples via polynomial frames

0 references

The estimation of functional uncertainty using polynomial chaos and adjoint equations

0 references

Random periodic sampling patterns for shift-invariant spaces

0 references

Sequential sampling for optimal weighted least squares approximations in hierarchical spaces

0 references

A universal sampling method for reconstructing signals with simple Fourier transforms

0 references

Model-Based Compressive Sensing

0 references

On the reconstruction of functions from values at subsampled quadrature points

0 references

Constructive subsampling of finite frames with applications in optimal function recovery

0 references

Twice-Ramanujan sparsifiers

0 references

Stochastic finite element: a non intrusive approach by regression

0 references

Fundamental Performance Limits for Ideal Decoders in High-Dimensional Linear Inverse Problems

0 references

Polynomial interpolation of function averages on interval segments

0 references

Discrete least squares polynomial approximation with random evaluations - application to parametric and stochastic elliptic PDEs

0 references

On the stability and accuracy of least squares approximations

0 references

Optimal weighted least-squares methods

0 references

Near-optimal approximation methods for elliptic PDEs with lognormal coefficients

0 references

Approximation of high-dimensional parametric PDEs

0 references

Entropy numbers and Marcinkiewicz-type discretization

0 references

Sampling discretization of integral norms

0 references

Universal sampling discretization

0 references

Matrix approximation and projective clustering via volume sampling

0 references

On Nikol'skii inequalities for domains in \({\mathbb {R}}^d\)

0 references

Randomized least-squares with minimal oversampling and interpolation in general spaces

0 references

Optimal sampling and Christoffel functions on general domains

0 references

Optimal pointwise sampling for \(L^2\) approximation

0 references

A sharp upper bound for sampling numbers in \(L_2\)

0 references

Fast approximation of matrix coherence and statistical leverage

0 references

Structured Compressed Sensing: From Theory to Applications

0 references

Orthogonal polynomials of several variables

0 references

Convergence bounds for empirical nonlinear least-squares

0 references

Nyström landmark sampling and regularized Christoffel functions

0 references

A mathematical introduction to compressive sensing

0 references

Q4820343

0 references

Dimension-adaptive tensor-product quadrature

0 references

Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules

0 references

On minimal trajectories for mobile sampling of bandlimited fields

0 references

Constructing least-squares polynomial approximations

0 references

Boosted optimal weighted least-squares

0 references

Least squares polynomial chaos expansion: a review of sampling strategies

0 references

Coherence motivated sampling and convergence analysis of least squares polynomial chaos regression

0 references

Resolution of Singularities by Rational Functions

0 references

Sigmoid functions, multiscale resolution of singularities, and \(hp\)-mesh refinement

0 references

Sampling discretization and related problems

0 references

Optimal Monte Carlo methods for \(L^2\)-approximation

0 references

Recovery of Sobolev functions restricted to iid sampling

0 references

Sampling projections in the uniform norm

0 references

Random points are optimal for the approximation of Sobolev functions

0 references

Function recovery on manifolds using scattered data

0 references

Function values are enough for \(L_2\)-approximation

0 references

Function values are enough for \(L_2\)-approximation. II

0 references

Determinantal point processes for machine learning

0 references

The Christoffel-Darboux kernel for data analysis

0 references

Constructing linear-sized spectral sparsification in almost-linear time

0 references

On sampling discretization in \(L_2\)

0 references

A statistical perspective on algorithmic leveraging

0 references

Randomized Algorithms for Matrices and Data

0 references

Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem

0 references

Randomized numerical linear algebra: Foundations and algorithms

0 references

Adaptive polynomial approximation by means of random discrete least squares

0 references

Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets

0 references

Adaptive approximation by optimal weighted least-squares methods

0 references

Multivariate approximation of functions on irregular domains by weighted least-squares methods

0 references

Stable high-order randomized cubature formulae in arbitrary dimension

0 references

Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points

0 references

Approximation of quantities of interest in stochastic PDEs by the random discrete \(L^2\) projection on polynomial spaces

0 references

Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations

0 references

Q4861743

0 references

A new upper bound for sampling numbers

0 references

The AAA algorithm for rational approximation

0 references

Computation of induced orthogonal polynomial distributions

0 references

Stochastic collocation on unstructured multivariate meshes

0 references

Géza Freud, orthogonal polynomials and Christoffel functions. A case study

0 references

Exponential frames on unbounded sets

0 references

Weighted least-squares approximation with determinantal point processes and generalized volume sampling

0 references

Tractability of multivariate problems. Volume I: Linear information

0 references

Tractability of multivariate problems. Volume II: Standard information for functionals.

0 references

Derivative-informed neural operator: an efficient framework for high-dimensional parametric derivative learning

0 references

Derivative-informed projected neural networks for high-dimensional parametric maps governed by PDEs

0 references

Stable approximation of Helmholtz solutions in the disk by evanescent plane waves

0 references

On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization

0 references

Impossibility of fast stable approximation of analytic functions from equispaced samples

0 references

A note on sampling recovery of multivariate functions in the uniform norm

0 references

Christoffel functions on planar domains with piecewise smooth boundary

0 references

Interpolation via weighted \(\ell_{1}\) minimization

0 references

Gauss and the invention of least squares

0 references

Q4061445

0 references

On Discrete Least-Squares Projection in Unbounded Domain with Random Evaluations and its Application to Parametric Uncertainty Quantification

0 references

Greedy approximation

0 references

On optimal recovery in \(L_2\)

0 references

The Marcinkiewicz-type discretization theorems

0 references

Stable recovery of low-dimensional cones in Hilbert spaces: one RIP to rule them all

0 references

User-friendly tail bounds for sums of random matrices

0 references

The power of standard information for multivariate approximation in the randomized setting

0 references

The Kadison-Singer problem in discrepancy theory.

0 references

Sketching as a tool for numerical linear algebra

0 references

Christoffel functions and Fourier series for multivariate orthogonal polynomials

0 references

Randomized weakly admissible meshes

0 references

Gradient-enhanced physics-informed neural networks for forward and inverse PDE problems

0 references

Identifiers

DOI

10.1007/S10208-025-09738-2

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Optimal sampling for least-squares approximation