Theory Courses

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

Spring 2019 (Very Tentative!!)

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
ISE
ECE
MATH
  • Sasha Kostochka: Math 582 Structure of Graphs
  • Partha Dey: Math 595 “Random Graphs and Networks”

Student-run site for the Theory & Algorithms Group in the CS Department at UIUC