DS-GA 1013 / MATH-GA 2821 Mathematical Tools for Data Science

Instructor: Carlos Fernandez-Granda (cfgranda@cims.nyu.edu)
Teaching Assistant: Sreyas Mohan (sm7582@nyu.edu)

This course provides a rigorous introduction to mathematical tools for data science drawn from linear algebra, harmonic analysis, probability theory, and convex analysis. The main topics are principal component analysis, linear regression, Fourier analysis, signal representations, sparse models, low-rank models, and dimensionality reduction. The material is motivated by multiple data-analysis applications including signal estimation, collaborative filtering, sound and image processing, magnetic-resonance imaging, sparse regression, and topic modeling. See the schedule for more details.

Announcements

General Information

Prerequisites

Calculus, linear algebra (at the level of DS-GA 1014) and probability (at the level of the DS GA 1002 notes) are essential prerequisites. Some programming skills and some exposure to statistics, machine learning or optimization are desirable.

Lecture

Thursday 3:30-5:10 pm, 60 5th Ave (CDS) room 150

Recitation

Monday 3:30-4:20 pm, 60 5th Ave (CDS) room 150

Office hours

Carlos: Thursday 5:15-6:30 pm, 60 5th Ave (CDS) room 660
Sreyas: Friday 1:00-2:00 pm 60 5th Ave (CDS) room 606

Grading policy

Homework (30%) + Midterm (30%) + Project proposal (10%) + Project (30%)

Midterm

The midterm is open notes and books. You may use a computer or a tablet, but only to access your notes, any other use will be considered cheating.

Homework

Weekly homework will be due on Sunday at midnight. The assignments should be submitted through Gradescope. The homework and solutions will be available on NYU classes.

Feel free to discuss the homework with other students in person or on Piazza, but do not share specific answers and make sure that you write your own personal solutions yourself. Always explain your thought process. If you use results from the notes or a book, reference them adequately.

Late policy: You are allowed to hand in homework up to 2 days later than the deadline twice during the semester. Any other late homeworks will not be accepted, without exceptions.

Books

We will provide self-contained notes. Some useful additional references are