This paper proposes algorithms for solving the total variation regularized signal recovery problem. The proposed approach is interesting with theoretical justifications. The reviewers provide many constructive comments that should be addressed in the final version of the paper.