Small $\sigma_{\min}$ forces a column close to the span of the others: $\sigma_{\min}(A)\le s\Rightarrow \exists j,\ \operatorname{dist}(a_j,H_j)\le\sqrt n\, s$

Initializing...

Small $\sigma_{\min}$ forces a column close to the span of the others: $\sigma_{\min}(A)\le s\Rightarrow \exists j,\ \operatorname{dist}(a_j,H_j)\le\sqrt n\, s$ · Prove2Me