About

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.
Advertisements

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s