SJTU CS 259
Numerical Methods for Data Science
Lecture: Tue 8:00-9:40, Wed 14:00-15:40, Thu 8:00-9:40, Fri 8:00-9:40
Location: Lower Hall 212
Course material: GitHub
Prof: David Bindel
Email: bindel@cs.cornell.edu
Office hours: 515 Zhiyuan College, 10:30-12:00, Tues-Thurs.
Overview
This is a survey course on numerical methods prominent in modern data analysis and machine learning. Building on basic methods of optimization and numerical linear algebra, the course will explore the role of numerical methods for treating several classes of data analysis problems, including low rank factorizations and completion of matrix data; function approximation by kernel methods; and analysis of data on graphs.
- Optimization basics: gradient descent and SGD, Newton-like, and alternating iterations; building with linear and nonlinear least squares.
- Matrix data and latent factor models: direct methods, iterations, and randomized approximations for SVD and related decomposition methods; non-negative matrix factorization; matrix completion.
- Function approximation: some basic approximation theory; statistical and deterministic interpretations and error analysis for kernel interpolation; methods for scalable kernel inference.
- Numerical methods for graph data: adjacency, Laplacian, and other graph matrices; function interpolation on graphs; spectral clustering and graph partitioning; centrality measures.
See the syllabus for more information on course logistics.