Envoyer par SMS: Efficient algorithms for compressed sensing and matrix completion