Prerequisites: 6.046, 6.042 or 6.041; basic signal processing
Instructor: Prof. Piotr Indyk, email@example.com
Schedule: MW12:30-2, room 34-301
This subject qualifies as a Theoretical Computer Science concentration subject.
Selected topics at the intersection of algorithm design and signal processing, mostly focusing on recent developments. Specific topics include: algorithms for sparse approximation, compressive sensing, non-uniform and sparse Fourier Transform, algorithms for vector quantization, dictionary learning.