Skip to main content
edited title
Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Prove / disprove: If $1 \le n < N$ and $A$ is an $N \times n$ matrix with iid from $\mathcal N(0,1)$, then $s_\min(A) \ge c\sqrt{N}$ w.p $1-2e^{-N}$

edited title
Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Prove of/ disprove: If $1 \le n < N$ and $A$ is a randoman $N \times n$ matrix with entriesiid from $N$\mathcal N(0,1)$ then $s_\min(A) \ge c\sqrt{N}$ with probabilitw.p $1-e^2e^{-N}$

added 74 characters in body
Source Link
dohmatob
  • 6.9k
  • 1
  • 18
  • 76

Let $1 \le n < N$ be integers and $A$ be a random $N\times n$ matrix with iid entries from $\mathcal N(0,1)$. This paper (Rudelson and Vershynin)paper (Rudelson and Vershynin) claims in the paragraph just before formula (3.4) that, there exists a constant $c>0$ such that

$$ P(s_\min(A) \ge c\sqrt{N}) \ge 1 - 2e^{-CN},\text{ with }C=1! \tag{1} $$

I doubt the validity of the above statement with $C=1$.

Note. I know that the statement can be made true with a smaller value of $C$ (and some mild conditions on the aspect ratio $n/N$).

Question. Can someone kindly rollout the sketch of a proof of (1), or else disprove it ?

Thanks in advance!

Let $1 \le n < N$ be integers and $A$ be a random $N\times n$ matrix with iid entries from $\mathcal N(0,1)$. This paper (Rudelson and Vershynin) claims in the paragraph just before formula (3.4) that, there exists a constant $c>0$ such that

$$ P(s_\min(A) \ge c\sqrt{N}) \ge 1 - 2e^{-CN},\text{ with }C=1! \tag{1} $$

I doubt the validity of the above statement with $C=1$.

Note. I know that the statement can be made true with a smaller value of $C$ (and some mild conditions on the aspect ratio $n/N$).

Question. Can someone kindly rollout the sketch of a proof of (1), or else disprove it ?

Thanks in advance!

Let $1 \le n < N$ be integers and $A$ be a random $N\times n$ matrix with iid entries from $\mathcal N(0,1)$. This paper (Rudelson and Vershynin) claims in the paragraph just before formula (3.4) that, there exists a constant $c>0$ such that

$$ P(s_\min(A) \ge c\sqrt{N}) \ge 1 - 2e^{-CN},\text{ with }C=1! \tag{1} $$

I doubt the validity of the above statement with $C=1$.

Note. I know that the statement can be made true with a smaller value of $C$ (and some mild conditions on the aspect ratio $n/N$).

Question. Can someone kindly rollout the sketch of a proof of (1), or else disprove it ?

Thanks in advance!

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