@article{semirandomsparserecoveryinnearlylinear, title = {Semi-Random Sparse Recovery in Nearly-Linear Time}, author = {Jonathan A. Kelner and Jerry Li and Allen Liu and Aaron Sidford and Kevin Tian}, year = {2022}, eprint = {2203.04002}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2203.04002v1}, }