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

Download:

Current browse context:

math.FA

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Functional Analysis

Title: Sampling discretization and related problems

Abstract: This survey addresses sampling discretization and its connections with other areas of mathematics. The survey concentrates on sampling discretization of norms of elements of finite-dimensional subspaces. We present here known results on sampling discretization of both integral norms and the uniform norm beginning with classical results and ending with very recent achievements. We also show how sampling discretization connects to spectral properties and operator norms of submatrices, embedding of finite-dimensional subspaces, moments of marginals of high-dimensional distributions, and learning theory. Along with the corresponding results, important techniques for proving those results are discussed as well.
Subjects: Functional Analysis (math.FA)
Cite as: arXiv:2109.07567 [math.FA]
  (or arXiv:2109.07567v2 [math.FA] for this version)

Submission history

From: Egor Kosov [view email]
[v1] Wed, 15 Sep 2021 20:47:33 GMT (61kb)
[v2] Thu, 10 Feb 2022 17:46:32 GMT (66kb)

Link back to: arXiv, form interface, contact.