Semi-Random Sparse Recovery in Nearly-Linear Time.

Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian

Browse the full COLT paper archive.