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 ScienceWISE logo

Mathematics > Functional Analysis

Title: Universal sampling discretization

Abstract: Let $X_N$ be an $N$-dimensional subspace of $L_2$ functions on a probability space $(\Omega, \mu)$ spanned by a uniformly bounded Riesz basis $\Phi_N$. Given an integer $1\leq v\leq N$ and an exponent $1\leq q\leq 2$, we obtain universal discretization for integral norms $L_q(\Omega,\mu)$ of functions from the collection of all subspaces of $X_N$ spanned by $v$ elements of $\Phi_N$ with the number $m$ of required points satisfying $m\ll v(\log N)^2(\log v)^2$.
This last bound on $m$ is much better than previously known bounds which are quadratic in $v$. Our proof uses a conditional theorem on universal sampling discretization, and an inequality of entropy numbers in terms of greedy approximation with respect to dictionaries.
Subjects: Functional Analysis (math.FA); Classical Analysis and ODEs (math.CA); Numerical Analysis (math.NA)
MSC classes: Primary 65J05, Secondary 42A05, 65D30, 41A63
Cite as: arXiv:2107.11476 [math.FA]
  (or arXiv:2107.11476v1 [math.FA] for this version)

Submission history

From: Feng Dai Dr. [view email]
[v1] Fri, 23 Jul 2021 22:27:25 GMT (20kb)

Link back to: arXiv, form interface, contact.