Computer Science Theory at Northeastern
Current Course Offerings (Fall 2025)
- CS 7800: Advanced Algorithms (Ullman)
- CS 7840: Foundations and Applications of Information Theory (Gatterbauer)
- CS 7870: Seminar in Theoretical Computer Science (Behnezhad)
- CS 7870: Seminar: Algorithms for Machine Learning (Nguyen)
- CS 7880: Special Topics: From Convex Analysis to Learning, Prediction, and Elicitation (Hu)
Previous PhD Courses
Regularly Offered Core Courses- CS 7140: Advanced Machine Learning (Last taught: S'25 Zhang)
- CS 7800: Advanced Algorithms (Last taught: F'25 Ullman)
- CS 7805: Complexity Theory (Last taught: F'24 Viola)
- CS 7810: Foundations of Cryptography (Last taught: S'25 Wichs)
- CS 7840: Foundations and Applications of Information Theory (Last taught: F'25 Gatterbauer)
- Seminar: Complexity Theory (S'25 Viola)
- Seminar: Foundations of Trustworthy ML (S'25 Ullman)
- Cryptographic Proof Systems (F'24 Jin)
- Seminar: Computing on Encrypted Data (S'24 Wichs)
- Principles of Scalable Data Management (S'24 Gatterbauer)
- Privacy for Machine Learning and Statistics (S'21 Ullman)
- Special Topics: Cryptography (F'20 Wichs)
- Theoretical Aspects of Machine Learning (S'20 Sundaram)
- Algorithms for Big Data (S'19 Nguyen)
- Special Topics: Complexity Theory (F'17 Viola)
- Rigorous Approaches to Data Privacy (S'17 Wichs)
- Network Algorithms and Analysis (S'16 Rajaraman)
- Advanced Cryptography (F'15 Wichs)
- Randomness in Cryptography (S'13 Dodis)
- Algorithmic Power Tools (F'09 Sundaram)
- Gems of Theoretical Computer Science (S'09 Viola)