## Lect 1: Introduction

In today’s lecture, we went through an overview of what we will be covering in the course: sparse solutions to equations of the form $Ax=b$, where we have different constraints in the three parameters depending on the application. (We looked at three: image compression, data stream algorithms and compressed sensing.)

The slides for today’s lecture have been uploaded. (Note that once whiteboards are installed in 113A, which should happen sometime next week, I’ll be using the whiteboards and hence there won’t be any slides.)

Today’s material was based in part from these lecture notes from Anna Gilbert’s course.