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

with Kiril Bangachev, Stefan Tiegel, and Vinod Vaikuntanathan
PDF arXiv
Publication
Symposium on Theory of Computing, 2025
selected