“John Urschel cited the CTE risk when he decided to quit the NFL and pursue his math PhD. He just published https://arxiv.org/abs/2610.06785 which seems to be a significant result from where I'm standing, but I can't really tell what's what with math at that level. https://en.wikipedia.org/wiki/John_Urschel > In August 2015, an incident gave him a taste …”
On the Growth Factor of Random Matrices
Gaussian elimination is the oldest and most popular method for solving a linear system. Its numerical stability for a given matrix is controlled by the growth factor, a measure of how large entries can become during elimination. In this work, we prove a number of new results regarding the growth factor of random matrices. First, we provide tight estimates for the growth factor of a matrix preconditioned by a Haar orthogonal matrix without pivoting and characterize the asymptotic distribution of the growth factor of Gaussian matrices without pivoting. Second, and most notably, we prove that the growth factor of an $n \times n$ Gaussian matrix under partial pivoting is rarely much larger than $\sqrt{n}$, resolving an old conjecture of Nick Trefethen. The same techniques used to prove this conjecture also provide an improved smoothed analysis of the growth factor under partial pivoting.
候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。
HN 书评
推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及- John Urschel, player of NFL, proved growth factor for Gaussian elimination ↗rsecora · 2026-10-07 · 3 分