Abstract
Let $X$ be an $n$-dimensional random centered Gaussian vector with independent but not identically distributed coordinates and let $T$ be an orthogonal transformation of $\mathbb{R}^{n}$. We show that the random vector $Y=T(X)$ satisfies \begin{equation*}\mathbb{E}\sum_{j=1}^{k}j\mbox{-}\min_{i\leq n}{X_{i}}^{2}\leq C\mathbb{E}\sum_{j=1}^{k}j\mbox{-}\min_{i\leq n}{Y_{i}}^{2}\end{equation*} for all $k\leq n$, where “$j\mbox{-}\min$” denotes the $j$th smallest component of the corresponding vector and $C>0$ is a universal constant. This resolves (up to a multiplicative constant) an old question of S. Mallat and O. Zeitouni regarding optimality of the Karhunen–Loeve basis for the nonlinear signal approximation. As a by-product, we obtain some relations for order statistics of random vectors (not only Gaussian) which are of independent interest.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.