@misc{indiciae01448ea3f609, title = {The Condition-Number Barrier in Sparse Least Squares}, author = {Honghao Lin and Vahab Mirrokni and David P. Woodruff}, year = {2026}, url = {https://arxiv.org/abs/2608.02588}, note = {Source identifier: 2608.02588} }