This lists current or upcoming courses in theory and related areas.
A list of all specialtopic math courses can be found here.
Have a course you think would be of interest to theory students? Email Patrick (plin15) or Shant (boodagh2).
Core Courses
Our core (undergraduate and beginning graduate) courses are offered regularly. Semesters with 📼 indicate video recordings of the lectures can be accessed.
 Offered each semester
 CS 374 Intro to Algorithms and Models of Computation
(aka undergraduate algorithms + automata)
Current offering: Sp18a,Sp18b
Recent offerings: Fa17,Sp17📼,Fa16📼,Sp16📼,Fa15📼,Sp15,Fa14📼,Sp14
 CS 473 Algorithms
(advanced undergraduate/beginning graduate)
Current offering: Sp18
Recent Offerings: Fa17,Sp17📼,Fa16📼,Sp16📼,Fa15,Sp15📼
 Offered each fall
 Math 580/CS 571 Combinatorial Mathematics
Recent offerings: Fa17(HW,Syl),Fa16(HW,Syl),Fa15(HW,Syl),Fa14(HW,Syl)
 Offered each spring
Fall 2018 (Very Tentative!!)
Dept 
Course 
Instr 
CS 
CS 498 “Logic” 
Mahesh Viswanathan 
CS 598 ??? 
Timothy Chan 
CS 598 “Statistical Reinforcement Learning” 
Nan Jiang 
CS 598 “Algorithmic Game Theory” 
Ruta Mehta 
CS 598 “Machine Learning Theory” 
Matus Telgarsky 
ISE 
IE 598 “Games, Markets and Math. Programming” 
Jugal Garg 
ECE 
ECE 543 Statistical Learning Theory 
Lav Varshney 
ECE 563 Information Theory 
Maxim Raginsky 
MATH 
Math 583 Partial Orders and Combinatorial Optimization 
József Balogh 
Math 586 Algebraic Combinatorics 
Alexander Yong 
Spring 2018
Fall 2017
Spring 2017
Fall 2016
CS 

ISE 

ECE 

MATH 
 Sasha Kostochka: Math 582 Structure of Graphs
 Partha Dey: Math 595 “Random Graphs and Networks”
