This is a blog for the course “Mathematical Toolkit” offered as TTIC/CMSC 31150 at TTI Chicago and the University of Chicago. Here are the details and a small description:
Timings: MW 1:30-2:50, Room 530 TTIC
Instructor: Madhur Tulsiani
The goal of this course is to collect and present important mathematical tools used in different areas of theoretical computer science. We intend to cover the following topics:
- Discrete probability: Markov’s inequality, Chebyshev and Chernoff bounds.
- Gaussian probability and dimension reduction.
- Spectral graph theory.
- Fourier analysis on the hypercube.
- LP relaxations and duality.
- Multiplicative updates method.