Sparse Recovery, Kashin Decomposition and Conic Programming
  We produce relaxation bounds on the diameter of arbitrary sections of the l1 ball in R^n. We use these results to test conditions for sparse recovery. 
Alexandre d'Aspremont
math.OC