Before revision:  in particular, our analysis sheds new light on the memory-accuracy tradeoff in the near-neighbor search setting and the role of sparsity in compressed sensing , which could be of independent interest.
After revision:  in particular, our analysis sheds new light on the memory-accuracy tradeoff for near-neighbor search setting and the role of sparsity in compressed sensing , which could be of independent interest.