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

@@ Property / OpenAlex ID @@
+W3194792970
@@ Property / OpenAlex ID: W3194792970 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.10111
@@ Property / arXiv ID: 1911.10111 / rank @@
+Normal rank
@@ Property / cites work @@
+Relevant sampling of band-limited functions
@@ Property / cites work: Relevant sampling of band-limited functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q5488485
@@ Property / cites work: Q5488485 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial interpolation results in Sobolev spaces
+Normal rank
@@ Property / cites work @@
+On the convergence rate of sparse grid least squares regression
+Normal rank
@@ Property / cites work @@
+Error Estimates for Multivariate Regression on Discretized Function Spaces
+Normal rank
@@ Property / cites work @@
+Tight error bounds for rank-1 lattice sampling in spaces of hybrid mixed smoothness
+Normal rank
@@ Property / cites work @@
+Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs
+Normal rank
@@ Property / cites work @@
+Support Vector Machines
@@ Property / cites work: Support Vector Machines / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal approximation of multivariate periodic Sobolev functions in the sup-norm
+Normal rank
@@ Property / cites work @@
+On the stability and accuracy of least squares approximations
+Normal rank
@@ Property / cites work @@
+Correction to: ``On the stability and accuracy of least squares approximations''
+Normal rank
@@ Property / cites work @@
+Optimal weighted least-squares methods
@@ Property / cites work: Optimal weighted least-squares methods / rank @@
+Normal rank
@@ Property / cites work @@
+B-spline quasi-interpolant representations and sampling recovery of functions with mixed smoothness
+Normal rank
@@ Property / cites work @@
+Lower bounds for the integration error for multivariate functions with mixed smoothness and optimal Fibonacci cubature for functions on the square
+Normal rank
@@ Property / cites work @@
+Integral norm discretization and related problems
@@ Property / cites work: Integral norm discretization and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+Hyperbolic wavelet approximation
@@ Property / cites work: Hyperbolic wavelet approximation / rank @@
+Normal rank
@@ Property / cites work @@
+High-dimensional integration: The quasi-Monte Carlo way
+Normal rank
@@ Property / cites work @@
+Q2703812
@@ Property / cites work: Q2703812 / rank @@
+Normal rank
@@ Property / cites work @@
+A mathematical introduction to compressive sensing
+Normal rank
@@ Property / cites work @@
+Irregular sampling,   Toeplitz matrices,  and the approximation of  entire functions  of exponential type
+Normal rank
@@ Property / cites work @@
+Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules
+Normal rank
@@ Property / cites work @@
+Optimal importance sampling for the approximation of integrals
+Normal rank
@@ Property / cites work @@
+. On the power of random information
@@ Property / cites work: 4. On the power of random information / rank @@
+Normal rank
@@ Property / cites work @@
+Linear information versus function evaluations for \(L_2\)-approximation
+Normal rank
@@ Property / cites work @@
+Numerical performance of optimized Frolov lattices in tensor product reproducing kernel Sobolev spaces
+Normal rank
@@ Property / cites work @@
+Approximation of multivariate periodic functions by trigonometric polynomials based on rank-1 lattice sampling
+Normal rank
@@ Property / cites work @@
+Approximation of multivariate periodic functions by trigonometric polynomials based on sampling along rank-1 lattice with generating vector of Korobov form
+Normal rank
@@ Property / cites work @@
+Tensor power sequences and the approximation of tensor product operators
+Normal rank
@@ Property / cites work @@
+Function values are enough for \(L_2\)-approximation
+Normal rank
@@ Property / cites work @@
+New Preasymptotic Estimates for Approximation of Periodic Sobolev Functions
+Normal rank
@@ Property / cites work @@
+Approximation of mixed order Sobolev functions on the \(d\)-torus: asymptotics, preasymptotics, and \(d\)-dependence
+Normal rank
@@ Property / cites work @@
+How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings
+Normal rank
@@ Property / cites work @@
+On the power of standard information for multivariate approximation in the worst case setting
+Normal rank
@@ Property / cites work @@
+Non commutative Khintchine and Paley inequalities
@@ Property / cites work: Non commutative Khintchine and Paley inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem
+Normal rank
@@ Property / cites work @@
+\(L_2\)-norm sampling discretization and recovery of functions from RKHS with finite trace
+Normal rank
@@ Property / cites work @@
+A new upper bound for sampling numbers
@@ Property / cites work: A new upper bound for sampling numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm
+Normal rank
@@ Property / cites work @@
+Exponential frames on unbounded sets
@@ Property / cites work: Exponential frames on unbounded sets / rank @@
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume I: Linear information
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume II: Standard information for functionals.
+Normal rank
@@ Property / cites work @@
+On the power of function values for the approximation problem in various settings
+Normal rank
@@ Property / cites work @@
+Tractability of multivariate problems. Volume III: Standard information for operators
+Normal rank
@@ Property / cites work @@
+Q4601044
@@ Property / cites work: Q4601044 / rank @@
+Normal rank
@@ Property / cites work @@
+Sums of random Hermitian matrices and an inequality by Rudelson
+Normal rank
@@ Property / cites work @@
+LSQR: An Algorithm for Sparse Linear Equations and Sparse Least Squares
+Normal rank
@@ Property / cites work @@
+Tractability through increasing smoothness
@@ Property / cites work: Tractability through increasing smoothness / rank @@
+Normal rank
@@ Property / cites work @@
+Q3078293
@@ Property / cites work: Q3078293 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse Legendre expansions via \(\ell_1\)-minimization
+Normal rank
@@ Property / cites work @@
+Interpolation via weighted \(\ell_{1}\) minimization
+Normal rank
@@ Property / cites work @@
+Random vectors in the isotropic position
@@ Property / cites work: Random vectors in the isotropic position / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor products of Sobolev-Besov spaces and applications to approximation from the hyperbolic cross
+Normal rank
@@ Property / cites work @@
+Shannon sampling and function reconstruction from point values
+Normal rank
@@ Property / cites work @@
+Q4348451
@@ Property / cites work: Q4348451 / rank @@
+Normal rank
@@ Property / cites work @@
+The Marcinkiewicz-type discretization theorems
@@ Property / cites work: The Marcinkiewicz-type discretization theorems / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling discretization error of integral norms for function classes
+Normal rank
@@ Property / cites work @@
+On optimal recovery in \(L_2\)
@@ Property / cites work: On optimal recovery in \(L_2\) / rank @@
+Normal rank
@@ Property / cites work @@
+On the worst-case error of least squares algorithms for \(L_2\)-approximation with high probability
+Normal rank
@@ Property / cites work @@
+On the power of standard information for weighted approximation
+Normal rank
@@ Property / cites work @@
+The power of standard information for multivariate approximation in the randomized setting
+Normal rank