Lecture 2: August 30 2.1 Sparse Linear Regression