This lists current or upcoming courses in theory and related areas.
A list of all special-topic math courses can be found here.
Have a course you think would be of interest to theory students? Email Vasilis (livanos3).

Core Courses

Our core (undergraduate and beginning graduate) courses are offered regularly. Semesters with 📼 indicate video recordings of the lectures can be publicly accessed.

• Offered each semester
  • CS 374 Intro to Algorithms and Models of Computation
    (aka undergraduate algorithms + automata)
  • Current Offering can be found here
    Recent offerings: Fa22,Fa21, Sp21,Fa20,Sp20a,Sp20b,Fa19a📼,Fa19b,Sp19,Fa18,Sp18a📼,Sp18b,Fa17,Sp17📼,Fa16,Sp16📼,Fa15📼,Sp15,Fa14📼,Sp14
  • CS 473 Algorithms
    (advanced undergraduate/beginning graduate)
    Current offering can be found here
    Recent Offerings: Fa22, Fa21, Sp21,Fa20,Sp20📼,Fa19,Fa18,Sp18,Fa17,Sp17📼,Fa16📼,Sp16📼,Fa15,Sp15📼
• Offered each year
  • CS 579 Computational Complexity
    Current offering:
    Recent offerings: Fa21, Sp20,Sp19,Sp18,Sp17,Sp16,Sp15,Sp14
• Offered each fall
  • CS 407 Cryptography
    Current offering: Fa22
• Offered each fall
  • Math 580/CS 571 Combinatorial Mathematics
    Current offering:
    Recent offerings: Fa21, Sp21(Svl),Fa19(HW,Syl),Fa18(HW,Syl),Fa17(HW,Syl),Fa16(HW,Syl),Fa15(HW,Syl),Fa14(HW,Syl)

Spring 2023

Fall 2022

Dept	Course	Instr
CS	CS 470 Cryptography	Dakshita Khurana
	CS 540 Deep Learning Theory	Matus Telgarsky
	CS 580 Topics in Algorithmic Game Theory	Ruta Mehta
	CS 581 Algorithmic Computational Genomics	Tandy Warnow
	CS 498 Algorithms for Big Data	Chandra Chekuri
	CS 598 Methods and Algorithms in Large Graphs	Payam Delgosha
	CS 598 Fine Grained Algorithms	Timothy Chan
	CS 598 Computational Social Choice	Bhaskar Ray Chaudhury
ECE	ECE 534 Random Processes	Dimitris Katselis
	ECE 563 Information Theory	Olgica Milenkovic
MATH	MATH 580 Combinatorial Mathematics	József Balogh

Fall 2021, Spring 2022 (to be filled later)

Spring 2021

Dept	Course	Instr
CS	CS 498 Reinforcement Learning	Nan Jiang
	CS 498 Computational Geometry	Jeff Erickson
	CS 498 Topics in Algorithms	Sariel Har-Peled
	CS 574 Randomized Algorithms	Timothy Chan
	CS 598 Consensus Algorithms	Ling Ren
	CS 598 Methods and Algorithms in Large Graphs	Payam Delgosha
	CS 598 Cryptography	Dakshita Khurana
	CS 598 Computational Cancer Genomics	Mohammed El-Kebir
	CS 598 Probabilistic Graphical Models	Jeff Erickson
	CS 598 Pseudorandomness	Michael Forbes
ECE	ECE 534 Random Processes	Dimitris Katselis
	ECE 543 Statistical Learning Theory	Maxim Raginsky
ISE	IE 511 Integer Programming	Karthik Chandrasekaran
	IE 598 Game Theory and Fair Dvision	Jugal Garg
MATH	MATH 595 Quantum, Complexity and Topology	Eric Samperton

Fall 2020

Dept	Course	Instr
CS	CS 498 Algorithms for Big Data📼	Chandra Chekuri
	CS 581 Algorithmic Genomic Biology	Tandy Warnow
	CS 598 Algorithmic Game Theory	Ruta Mehta
	CS 598 Algorithms from the Fine-Grained Perspective	Timothy Chan
	CS 598 Deep Learning Theory	Matus Telgarsky
	CS 598 One-Dimensional Computational Topology📼	Jeff Erickson
	CS 598 Statistical Reinforcement Learning	Nan Jiang
ECE	ECE 563 Information Theory	Lav Varshney
MATH	MATH 581 Extremal Graph Theory	Alexandr Kostochka
	MATH 586 Algebraic Combinatorics	Alexander Yong

Spring 2020

Dept	Course	Instr
CS	CS 598 “Topics in Graph Algorithms”	Chandra Chekuri
	CS 598 “Fixed Parameter Tracktable[sic] Algorithms”	Sariel Har-Peled
ISE	IE 519/CS 586 Combinatorial Optimization	Karthik Chandrasekharan
ECE	ECE 543 Statistical Learning Theory	Venugopal Veeravalli
MATH	MATH 585 Probabilistic Combinatorics	József Balogh

Fall 2019

Dept	Course	Instr
CS	CS 498 Intro to Randomized Algorithms	Sariel Har-Peled
	CS 598 Algorithmic Game Theory	Ruta Mehta
	CS 598 Geometric Data Structures	Timothy Chan
	CS 598 Deep Learning Theory	Matus Telgarsky
	CS 598 Special Topics in Cryptography	Dakshita Khurana
ECE	ECE 563 Information Theory	Olgica Milenkovic
MATH	MATH 595 Concentration inequalities and Stein’s Method for Distributional Approximation	Partha Dey

Spring 2019

Dept	Course	Instr
CS	CS 498 “Algorithms for Big Data”	Chandra Chekuri
ISE	IE 511 Integer Programming	Karthik Chandrasekharan
ECE	ECE 543 Statistical Learning Theory	Bruce Hajek
MATH	MATH 582 Structures of Graphs	Sasha Kostochka
	MATH 595 The Hypergraph Container Method and its Applications	József Balogh

Fall 2018

Dept	Course	Instr
CS	CS 498 “Logic”	Mahesh Viswanathan
	CS 598 “Geometric Approximation Algorithms”	Timothy Chan
	CS 598 “Statistical Reinforcement Learning”	Nan Jiang
	CS 598 “Algorithmic Game Theory”	Ruta Mehta
	CS 598 “Machine Learning Theory”	Matus Telgarsky
ECE	ECE 563 Information Theory	Lav Varshney
MATH	Math 583 Partial Orders and Combinatorial Optimization	József Balogh
	Math 586 Algebraic Combinatorics	Alexander Yong

Spring 2018

Dept	Course	Instr
CS	CS 498 “Computational Geometry”	Timothy Chan
	CS 574 Randomized Algorithms	Sariel Har-Peled
	CS 581 Algorithmic Genomic Biology	Tandy Warnow
	CS 583 Approximation Algorithms	Chandra Chekuri
ISE	IE 511 Integer Programming	S. Rasoul Etesami
	IE 598 “Combinatorial Optimization”	Karthik Chandrasekharan
	IE 598 “Big Data Optimization”	Niao He
ECE	ECE 543 Statistical Learning Theory	Maxim Raginsky
MATH	MATH 581 Extremal Graph Theory	Sasha Kostochka
	MATH 584 Methods of Combinatorics	József Balogh
	MATH 595 “Coding Theory”	Iwan Duursma

Fall 2017

Dept	Course	Instr
CS	CS 475 Formal Models of Computation	Mahesh Viswanathan
	CS 598 “One-Dimensional Computational Topology” 📼	Jeff Erickson
	CS 598 “Pseudorandomness”	Michael Forbes
	CS 598 “Machine Learning Theory”	Matus Telgarsky
ISE	IE 598 “Games, Markets and Math. Programming”	Jugal Garg
ECE	ECE 563 Information Theory	Maxim Raginsky
MATH	Math 585 Probabilistic Combinatorics	József Balogh

Spring 2017

Dept	Course	Instr
CS	CS 498 “Logic”	Madhu Parthasarathy
	CS 581 Algorithmic Genomic Biology	Tandy Warnow
	CS 598 “Algorithmic Game Theory”	Ruta Mehta
	CS 598 “Geometric Data Structures”	Timothy Chan
ISE	IE 511 Integer Programming	Karthik Chandrasekharan
	IE 521 Convex Optimization	Niao He
ECE	ECE 543 Statistical Learning Theory	Bruce Hajek
MATH	MATH 595 “Analytic Combinatorics, with Applications”	Yuliy Baryshnikov

Fall 2016

CS	Sanmi Koyejo: CS 598 “Graphical Models” Matus Telgarsky: CS 598 “Machine Learning Theory” Mahesh Viswanathan: CS 598 “Modeling of Prob. Systems”
ISE	Niao He: IE 598 “Big Data Optimization” Jugal Garg: IE 598 “Games, Markets and Math. Programming” Sewoong Oh: IE 598 “Inference in Graphical Models”
ECE	Nitin Vaidya: ECE 526 Distributed Algorithms Olgica Milenkovic: ECE 556 Coding Theory Pramod Viswanath: ECE 563 Information Theory Pierre Moulin: ECE 598 “Comput. Inference and Learning”
MATH	Sasha Kostochka: Math 582 Structure of Graphs Partha Dey: Math 595 “Random Graphs and Networks”