Enviar por SMS: Theoretical foundations and numerical methods for sparse recovery