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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Functional Analysis

Title: Random points are good for universal discretization

Abstract: Recently, there was a big progress in studying sampling discretization of integral norms of finite dimensional subspaces and collections of such subspaces (universal discretization). It was established that sampling discretization results are useful in a number of applications. In particular, they turn out to be useful in sampling recovery. Typically, recent sampling discretization results provide existence of good points for discretization. The main goal of this paper is to show that in the problem of universal discretization the independent random points on a given domain that are identically distributed according to the given probabilistic measure provide good points with high probability. Also, we demonstrate that a simple greedy type algorithm based on good points for universal discretization provide good recovery in the square norm.
Subjects: Functional Analysis (math.FA); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)
MSC classes: 65J05, 42A05, 65D30, 41A63
Cite as: arXiv:2301.12536 [math.FA]
  (or arXiv:2301.12536v2 [math.FA] for this version)

Submission history

From: Feng Dai Dr. [view email]
[v1] Sun, 29 Jan 2023 20:43:44 GMT (29kb)
[v2] Sun, 5 Feb 2023 03:46:29 GMT (30kb)

Link back to: arXiv, form interface, contact.