Skip to main content
3 of 4
Added MathJax in title
R.P.
  • 4.7k
  • 19
  • 43
  • 67

Relationship between $2 \to 2$ norm and $\infty \to 2$ norm

I am wondering what are the best known relationship between $\|A\|_{2\rightarrow 2}$ and $\|A\|_{\infty\rightarrow 2}$ and how tight it is.

E.g., the trivial result is that for matrix $A$ with dimension $d\times d$

$$\|A\|_{2\rightarrow 2} \le \|A\|_{\infty\rightarrow 2}\le \sqrt{d} \|A\|_{2\rightarrow 2}$$

In particularly I am wondering whether the second inequality is tight, and if yes, do we have a good understanding of when it's close to be tight? (e.g., do we have any existing construction of $A$ so that it's tight?)

The same question can be asked for other induced norms as well, which I am also curious about.

Thanks!