Skip to main content
added 73 characters in body; edited title
Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Estimate Good upper-bound for $\mathbb E_A[e^{-t\|A\|_2}]$, for $t\ge0$ and random m by n matrix with iid entries with law $N(0,1)$

Let $A$ be a random $m$-by-$n$ matrix with iid $N(0,1)$ entries, $m$ and $n$ large with $n/m \longrightarrow \alpha \in (0, 1)$ . Let $\sigma_1(A)$$\|A\|_2$ be the largest singular value of $A$ (i.e the spectral norm of $A$) and let $t \ge 0$.

Question. What is the the value (ofa good upper bound) of for $\mathbb E_A[e^{-t\sigma_1(A)}]$$\mathbb E_A[e^{-t\|A\|_2}]$ ?

Estimate $\mathbb E_A[e^{-t\|A\|_2}]$, for $t\ge0$ and random m by n matrix with iid entries with law $N(0,1)$

Let $A$ be a random $m$-by-$n$ matrix with iid $N(0,1)$ entries. Let $\sigma_1(A)$ be the largest singular value of $A$ and let $t \ge 0$.

Question. What is the the value (of good upper bound) of $\mathbb E_A[e^{-t\sigma_1(A)}]$ ?

Good upper-bound for $\mathbb E_A[e^{-t\|A\|_2}]$, for $t\ge0$ and random m by n matrix with iid entries with law $N(0,1)$

Let $A$ be a random $m$-by-$n$ matrix with iid $N(0,1)$ entries, $m$ and $n$ large with $n/m \longrightarrow \alpha \in (0, 1)$ . Let $\|A\|_2$ be the largest singular value of $A$ (i.e the spectral norm of $A$) and let $t \ge 0$.

Question. What is a good upper bound for $\mathbb E_A[e^{-t\|A\|_2}]$ ?

Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Estimate $\mathbb E_A[e^{-t\|A\|_2}]$, for $t\ge0$ and random m by n matrix with iid entries with law $N(0,1)$

Let $A$ be a random $m$-by-$n$ matrix with iid $N(0,1)$ entries. Let $\sigma_1(A)$ be the largest singular value of $A$ and let $t \ge 0$.

Question. What is the the value (of good upper bound) of $\mathbb E_A[e^{-t\sigma_1(A)}]$ ?