Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs Jonathan A. Kelner MIT Frederic Koehler