John Urschel proves Gaussian elimination growth factor is ~n^1/2, settling a Trefethen conjecture
ctjlewis · x · 2026-10-07
John Urschel has shown that the growth factor for Gaussian elimination with partial pivoting is n^{1/2} with high probability, resolving a long-standing conjecture by Nick Trefethen in numerical linear algebra.
More from Research
- COSMI composes single-object captures into 222k multi-object interaction sequences, 30x larger than prior sets — UniTuebingen · 2026-10-07
- Learned latent protein languages cut structure-prediction perplexity 34% and run ~1000x faster than AlphaFold2 — Mahdi Pourmirzaei · 2026-10-07
- UWaterloo's IGMBench tests world editing in Minecraft and Terraria; best agent solves 78.2% of tasks — UWaterloo · 2026-10-07
- Polar probe paper accepted at COLM 2026: linearly decoding semantic geometry in LLMs — JeanRemiKing · 2026-10-07
- Harvey shares how it evals contract review when ten lawyers redline ten different ways — graceisford · 2026-10-07
- AI math proofs shift to open-source-style collaboration, square packing shows — ctjlewis · 2026-10-07