ترغب بنشر مسار تعليمي؟ اضغط هنا

Sampling discretization and related problems

173   0   0.0 ( 0 )
 نشر من قبل Egor Kosov
 تاريخ النشر 2021
  مجال البحث
والبحث باللغة English




اسأل ChatGPT حول البحث

This survey addresses sampling discretization and its connections with other areas of mathematics. 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.



قيم البحث

اقرأ أيضاً

In this paper, we establish several results related to Crouzeixs conjecture. We show that the conjecture holds for contractions with eigenvalues that are sufficiently well-separated. This separation is measured by the so-called separation constant, w hich is defined in terms of the pseudohyperbolic metric. Moreover, we study general properties of related extremal functions and associated vectors. Throughout, compressions of the shift serve as illustrating examples which also allow for refined results.
122 - Plamen Stefanov 2018
We study sampling of Fourier Integral Operators $A$ at rates $sh$ with $s$ fixed and $h$ a small parameter. We show that the Nyquist sampling limit of $Af$ and $f$ are related by the canonical relation of $A$ using semiclassical analysis. We apply th is analysis to the Radon transform in the parallel and the fan-beam coordinates. We explain and illustrate the optimal sampling rates for $Af$, the aliasing artifacts, and the effect of averaging (blurring) the data $Af$. We prove a Weyl type of estimate on the minimal number of sampling points to recover $f$ stably in terms of the volume of its semiclassical wave front set.
This paper is devoted to the question of constructing a higher order Faber spline basis for the sampling discretization of functions with higher regularity than Lipschitz. The basis constructed in this paper has similar properties as the piecewise li near classical Faber-Schauder basis except for the compactness of the support. Although the new basis functions are supported on the real line they are very well localized (exponentially decaying) and the main parts are concentrated on a segment. This construction gives a complete answer to Problem 3.13 in Triebels monograph (see References [47]) by extending the classical Faber basis to higher orders. Roughly, the crucial idea to obtain a higher order Faber spline basis is to apply Taylors remainder formula to the dual Chui-Wang wavelets. As a first step we explicitly determine these dual wavelets which may be of independent interest. Using this new basis we provide sampling characterizations for Besov and Triebel-Lizorkin spaces and overcome the smoothness restriction coming from the classical piecewise linear Faber-Schauder system. This basis is unconditional and coefficient functionals are computed from discrete function values similar as for the Faber-Schauder situation.
In this paper we study the existence of maximizers for two families of interpolation inequalities, namely a generalized Gagliardo-Nirenberg inequality and a new inequality involving the Riesz energy. Two basic tools in our argument are a generalizati on of Liebs Translation Lemma and a Riesz energy version of the Brezis--Lieb lemma.
376 - M. Dobrescu , G. Olafsson 2007
In this short note we discuss the interplay between finite Coxeter groups and construction of wavelet sets, generalized multiresolution analysis and sampling.
التعليقات
جاري جلب التعليقات جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا