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