Gaussian averages of interpolated bodies and applications to approximate reconstruction (Q2472364)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Gaussian averages of interpolated bodies and applications to approximate reconstruction
scientific article

    Statements

    Gaussian averages of interpolated bodies and applications to approximate reconstruction (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    21 February 2008
    0 references
    In this paper, results motivated by problems coming from convex-geometry and from non-parametric statistics (learning theory) are obtained. Let \(e_1,\dots,e_n\) be the standard basis in \(\mathbb{R}^n\) endowed with the canonical Euclidean structure, and let \(\{g_i\}_1^n\) be independent \(\mathcal{N}(0,1)\) Gaussian random variables. Let \(T\subset\mathbb{R}^n\), and consider the sets \(T_{\rho}=T\cap\rho B_2^n\), where \(B_2^n\) is the unit Euclidean ball. The purpose of the paper is to look for bounds of \(l_{\ast}(T_{\rho}):=E\sup_{l\in T_{\rho}}\langle\sum_{i=1}^ng_ie_i,t\rangle\) as a function of \(\rho\). Sharp bounds are established when \(T=B_p^n\) for \(1\leq p\leq\infty\) (namely, the unit ball of the \(l_p^n\)-norm, defined as \(\| x\| _p=\left(\sum_i| x_i| ^p\right)^{\frac{1}{p}}\) for \(p<\infty\), and \(\| x\| _{\infty}=\sup_i| x_i| \)), or \(T=B_{p\infty}^n\) for \(0<p\leq 1\) (namely the unit bal of the so-called weak \(l_p^n\)-norm). In fact, sharp bounds are also obtained when \(B_2^n\) is replaced by \(B_q^n\). An application to statistics is presented in connection with the so-called approximate reconstruction problem. Also, applications to convex geometry are discussed by showing that the control of \(l_{\ast}(T_{\rho})\) allows the control of the diameter of \(k\)-codimensional sections of \(T\) for an appropriate \(k\), so that the main results of the paper have immediate consequences for the diameter of sections. Precise estimates are provided in some cases.
    0 references
    0 references
    approximate reconstruction
    0 references
    diameter of a section
    0 references
    Gaussian averages
    0 references
    Gaussian process
    0 references
    Gelfand widths
    0 references
    interpolation
    0 references
    learning theory
    0 references
    low \(M^\ast\)-estimate
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers