arXivHonghao Lin, Vahab Mirrokni, David P. WoodruffMon, Aug 3, 2026, 10:57 AM PDT
score 17.0
New proof shows sparse least-squares problem resists fast algorithms
Original: The Condition-Number Barrier in Sparse Least Squares
Source: arxiv.org ↗
Writing ELI5 summary…