Envoyer par SMS: Theoretical foundations and numerical methods for sparse recovery