Worst-case recovery guarantees for least squares approximation using random samples (Q2243884): Difference between revisions

From MaRDI portal

Jump to:navigation, search

Latest revision as of 15:54, 17 December 2024

scientific article

Language	Label	Description	Also known as
English	Worst-case recovery guarantees for least squares approximation using random samples	scientific article

Statements

scholarly article

0 references

Worst-case recovery guarantees for least squares approximation using random samples (English)

0 references

0 references

0 references

0 references

Constructive Approximation

0 references

publication date

11 November 2021

0 references

full work available at URL

https://arxiv.org/abs/1911.10111

0 references

zbMATH Keywords

least squares approximation

0 references

random sampling

0 references

quadrature

0 references

sampling recovery

0 references

hyperbolic wavelet regression

0 references

describes a project that uses

0 references

0 references

MaRDI profile type

MaRDI publication profile

0 references

Relevant sampling of band-limited functions

0 references

0 references

Polynomial interpolation results in Sobolev spaces

0 references

On the convergence rate of sparse grid least squares regression

0 references

Error Estimates for Multivariate Regression on Discretized Function Spaces

0 references

Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness

0 references

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

0 references

Support Vector Machines

0 references

Optimal approximation of multivariate periodic Sobolev functions in the sup-norm

0 references

On the stability and accuracy of least squares approximations

0 references

Correction to: ``On the stability and accuracy of least squares approximations''

0 references

Optimal weighted least-squares methods

0 references

B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness

0 references

Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square

0 references

Integral norm discretization and related problems

0 references

Hyperbolic wavelet approximation

0 references

High-dimensional integration: The quasi-Monte Carlo way

0 references

0 references

A mathematical introduction to compressive sensing

0 references

Irregular sampling, Toeplitz matrices, and the approximation of entire functions of exponential type

0 references

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

0 references

Optimal importance sampling for the approximation of integrals

0 references

4. On the power of random information

0 references

Linear information versus function evaluations for \(L_2\)-approximation

0 references

Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces

0 references

Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling

0 references

Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form

0 references

Tensor power sequences and the approximation of tensor product operators

0 references

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

0 references

New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions

0 references

Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence

0 references

How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings

0 references

On the power of standard information for multivariate approximation in the worst case setting

0 references

Non commutative Khintchine and Paley inequalities

0 references

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

0 references

\(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace

0 references

A new upper bound for sampling numbers

0 references

Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm

0 references

Exponential frames on unbounded sets

0 references

Tractability of multivariate problems. Volume I: Linear information

0 references

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

0 references

On the power of function values for the approximation problem in various settings

0 references

Tractability of multivariate problems. Volume III: Standard information for operators

0 references

0 references

Sums of random Hermitian matrices and an inequality by Rudelson

0 references

LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares

0 references

Tractability through increasing smoothness

0 references

0 references

Sparse Legendre expansions via \(\ell_1\)-minimization

0 references

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

0 references

Random vectors in the isotropic position

0 references

Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross

0 references

Shannon sampling and function reconstruction from point values

0 references

0 references

The Marcinkiewicz-type discretization theorems

0 references

Sampling discretization error of integral norms for function classes

0 references

On optimal recovery in \(L_2\)

0 references

On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability

0 references

On the power of standard information for weighted approximation

0 references

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

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

0 references

10.1007/S00365-021-09555-0

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:2243884

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2243884&oldid=38964547"