0
$\begingroup$

Source: Vershynin, High Dimensional Probability, Exercise 7.6.1.

Let $T\subset R^n$ and $g\sim N(0,I_n)$. We define the 1-norm and 2-norm Gaussian widths as follows:

$h(T)^2:=\mathbb E\sup_{t\in T} \langle g,t \rangle^2$ and $w(T):=\mathbb E\sup_{t\in T} \langle g,t \rangle$. I want to prove the following inequality:

$$h(T-T)\le w(T-T)+C\text{diam}(T), $$

where $T-T:=\{x-y:x,y\in T\}.$

The hint says one can use the Gaussian concentration for this bound. I think he meant enter image description here

I have thought about taking $f(y):=\sup_{x\in T-T}\langle y,x \rangle$, but I feel like we can't get it straightforwardly. Did I miss anything?

$\endgroup$
2
  • 1
    $\begingroup$ This has already been answered here. $\endgroup$
    – VHarisop
    Feb 20, 2020 at 21:47
  • $\begingroup$ @VHarisop Thanks! $\endgroup$
    – No One
    Feb 20, 2020 at 22:00

0

You must log in to answer this question.

Browse other questions tagged .