Sample $n^2$ integers $a_{11},\dots,a_{nn}$ in $[-d,d]$ uniformly. What is the probability that the resulting matrix $[a_{ij}]$ has rank $r$?
On Sampling rank $r$ matrices
Turbo
- 13.9k
- 1
- 27
- 76