@article{thepriceofsparsitysufficientconditionsfo, title = {The Price of Sparsity: Sufficient Conditions for Sparse Recovery using Sparse and Sparsified Measurements}, author = {Youssef Chaabouni and David Gamarnik}, year = {2025}, eprint = {2509.01809}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2509.01809}, }