CS 8803 Sequence Prediction

Course materials for CS 8803 Sequence Prediction, Spring 2026 at Georgia Tech.

View project on GitHub

Lectures

The lecture schedule will be updated as the course progresses.

Date Lecture # Topic Materials
Jan 16 1 Introduction to Course, Halving Alg, Exp. Weights Alg. Lecture 1 Notes
Jan 23 2 Zero-Sum Games, Minimax, and the Perceptron Lecture 2 Notes
Jan 30 3 Online Convex Optimization, Online Gradient Descent, and Reductions Lecture 3 Notes
Feb 6 4 Blackwell Approachability, Multi-Armed Bandits, UCB, EXP3 Lecture 4 Notes, Slides
Feb 13 5 Kelly Betting, Cover’s Universal Portfolios Lecture 5 Notes
Feb 20 EXAM 1    
Feb 27 6 Kolmogorov Complexity, Universal Probability, Solomonoff Induction  
Mar 6 7 The Grand Unification & Limits of Predictability Lecture 7 Notes
Mar 13 8 Transformers and Large Language Models  
Mar 20 9 Random walks, sampling, and diffusion models  
Mar 27   Spring Break - No Class  
Apr 3 EXAM 2    
Apr 10   Student Presentations  
Apr 17   Student Presentations  
Apr 24   Student Presentations