@misc{indiciae7891a8debfcd, title = {Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations}, author = {Kiril Bangachev and Guy Bresler and Stefan Tiegel and Vinod Vaikuntanathan}, year = {2024}, url = {https://arxiv.org/abs/2411.12512}, note = {Source identifier: 2411.12512} }