Nearly-optimal bounds for sparse recovery in generic norms, with applications to k-median sketchingArturs BackursPiotr Indyket al.2016SODA 2016