Stanford; MIT; UCLA
Jonathan Kelner, Frederic Koehler, Raghu Meka, Dhruv Rohatgi
sparse linear regression;statistical/computational gaps;compressed sensing with adversarial erasure;preconditioning
Lower Bounds on Randomly Preconditioned Lasso via Robust Sparse Designs