6.893 Algorithms and Signal Processing


Graduate H-Level
Units: 3-0-9
Prerequisites:  6.046, 6.042 or 6.041; basic signal processing
Instructor:  Prof. Piotr Indyk, indyk@mit.edu
Schedule:  MW12:30-2, room 34-301
Subject Description
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.