Search papers, labs, and topics across Lattice.
University of Texas at Austin. zhuys@utexas.edu
1
0
1
Sparse recovery requires quadratically more samples in adaptive settings than oblivious ones, a surprising divergence from the well-understood $\ell_2$ norm.