We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Numerical Analysis

Title: Recovery of Sobolev functions restricted to iid sampling

Abstract: We study $L_q$-approximation and integration for functions from the Sobolev space $W^s_p(\Omega)$ and compare optimal randomized (Monte Carlo) algorithms with algorithms that can only use iid sample points, uniformly distributed on the domain. The main result is that we obtain the same optimal rate of convergence if we restrict to iid sampling, a common assumption in learning and uncertainty quantification. The only exception is when $p=q=\infty$, where a logarithmic loss cannot be avoided.
Comments: 28 pages
Subjects: Numerical Analysis (math.NA)
MSC classes: 65C05 (Primary) 41A25, 41A63, 65D15, 65D30, 65Y20 (Secondary)
Cite as: arXiv:2108.02055 [math.NA]
  (or arXiv:2108.02055v1 [math.NA] for this version)

Submission history

From: Mathias Sonnleitner [view email]
[v1] Wed, 4 Aug 2021 13:32:35 GMT (23kb)

Link back to: arXiv, form interface, contact.