Theoretical Computer Science at NYU

This page maintains a list of graduate topics courses that may be of interest to students working in theory, including courses at other institutions in NYC. Please contact faculty or department administrators directly for quesitons about enrollment.

Spring 2026

New York University

CSCI-GA.3033-107: Cryptography of Blockchains. Instructor: Benedikt Bünz.

CSCI-GA 3033-118: Complexity. Instructor: Subhash Khot.

CSCI-GA 3033-123: Encrypted Computation. Instructor: Nir Bitansky.

CSCI-GA 3033-130: Randomness and Computation. Instructor: Sanjeev Khanna.
(Cross listed as Tandon CS-GY 9223-J)

CS-GY 6763: Algorithmic Machine Learning and Data Science. Instructor: Ainesh Bakshi.

Columbia

Computer Science E6261: Advanced Cryptography. Instructor: Miranda Christ, Tal Malkin.

Computer Science E6998, Sec. 005: Fine Grained Complexity. Instructor: Josh Alman.

Computer Science E6998, Sec. 006: Quantum Error Correction. Instructor: Henry Yuen.

Computer Science E6998, Sec. 009: Communication Complexity. Instructor: Toniann Pitassi.

Computer Science W4995, Sec. 009: Theory of ML for Interactive Decision Making. Instructor: Adam Block.

Computer Science W4995, Sec. 001: Science Of Blockchains. Instructor: Tim Roughgarden.