Fall 2015 Mondays 1:103:40 PM 627 Mudd Instructor: John Wright Email: johnwright@ee.columbia.edu Office hours (6886 only): Wednesday 11:45 AM  1 PM, 716 CEPSR Teaching Assistant: Qing Qu Email: qq2105@columbia.edu Office hours: Thursdays 35 PM, 707 CEPSR 
Date 
Topic 
Readings 
Supplementary readings,
code and examples 
Mon.
September 14, 2015 
What
is it all about? Introduction to Sparse Modeling Motivating Applications Sparse Recovery \(\ell^0\)minimization 
Lecture notes
1 (on CourseWorks) 
Introductory material:
Review: There is a compendium of facts about linear algebra on CourseWorks. 
Mon. September 21, 2015 
Finding sparse solutions
efficiently Convexity \(\ell^1\)minimization 
Lecture notes 1: Kruskal rank and
uniqueness Lecture notes 2 (on CourseWorks) 
A few applications we briefly alluded to:

Mon. September 28, 2015 
Correct recovery under incoherence 
Lecture notes 23 
The material on coherence and L_{1}
recovery comes from

Mon. October 5, 2015 
Applications: MRI and Faces Analysis: The Restricted Isometry Property 
Lecture notes 3 
The code for the two demos is on the
Courseworks. The proof ideas we saw in class can be found in Lecture notes 3; see also

Mon. October 12, 2015 
The JohnsonLindenstrauss lemma RIP of random matrices Noisy sparse recovery 
Lecture notes 4 
The JohnsonLindenstrauss
lemma is from
