Article ID: | iaor20132377 |
Volume: | 38 |
Issue: | 2 |
Start Page Number: | 228 |
End Page Number: | 247 |
Publication Date: | May 2013 |
Journal: | Mathematics of Operations Research |
Authors: | d'Aspremont Alexandre, El Karoui Noureddine |
Keywords: | graph partitioning, order statistics |
We study a weaker formulation of the nullspace property which guarantees recovery of sparse signals from linear measurements by