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

Open Webpage

Kiril Bangachev, Guy Bresler, Stefan Tiegel, Vinod Vaikuntanathan

Published: 2025, Last Modified: 17 Apr 2026STOC 2025EveryoneRevisionsBibTeXCC BY-SA 4.0