Near-Optimal Time-Sparsity Trade-Offs for Solving Noisy Linear Equations.

Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan

Browse the full STOC paper archive.