Skip to main content
added 95 characters in body
Source Link

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 secondfirst inequality is tight (up to universal constant factors), 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?)

(I was asking about the second inequality but I realized that I meant the first inequality)

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

Thanks!

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!

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 first inequality is tight (up to universal constant factors), 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?)

(I was asking about the second inequality but I realized that I meant the first inequality)

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

Thanks!

Post Closed as "Not suitable for this site" by Alexandre Eremenko, Sean Lawton, user44191, Piotr Hajlasz, David Handelman
Added MathJax in title
Link
R.P.
  • 4.7k
  • 19
  • 43
  • 67

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

Relationship between 2->2$\to$ norm and infinity to 2 norm

Source Link
Loading