CSCI B609: A Theorist's Toolkit

Fall 2016

Tuesday, Thursday 2:30pm - 3:45pm, BH 236


The aim of the course is to give students a flavor of theoretical research, teach them necessary tools to prove mathematical statements, which will be helpful to their future research in theory and related fields such as machine learning and operations research.

Students are expected to have a solid undergraduate background in mathematics (e.g., elementary combinatorics, graph theory, discrete probability, basic algebra/calculus) and algorithms design and analysis (running time analysis, big-O/Omega/Theta, P and NP, basic fundamental algorithms). Mathematical maturity is a must.

Course Information
Lecture Notes
(Disclaimer: the lecture notes scribed by students have not been proofread.)