The condition number of a randomly perturbed matrix
| dc.creator | Tao, Terence | |
| dc.creator | Vu, Van | |
| dc.date | 2007-03-11 | |
| dc.date.accessioned | 2026-07-07T07:51:25Z | |
| dc.date.available | 2026-07-07T07:51:25Z | |
| dc.description | Let $M$ be an arbitrary $n$ by $n$ matrix. We study the condition number a random perturbation $M+N_n$ of $M$, where $N_n$ is a random matrix. It is shown that, under very general conditions on $M$ and $M_n$, the condition number of $M+N_n$ is polynomial in $n$ with very high probability. The main novelty here is that we allow $N_n$ to have discrete distribution. | |
| dc.description | 8 pages, no figures, to appear, STOC '07 | |
| dc.identifier | https://arxiv.org/abs/math/0703307 | |
| dc.identifier | http://arxiv.org/abs/math/0703307 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/125506 | |
| dc.subject | Probability | |
| dc.subject | 15A52 | |
| dc.title | The condition number of a randomly perturbed matrix | |
| dc.type | text |