Skip to main content

Theoretical Computer Science

Theory focuses on the theoretical foundations of computer science and frequently relies on rigorous mathematical proofs. Potential applications include algorithm design and quantum computation.

Topics

Algorithm Design
Algorithmic Game Theory
Approximation
Coding Theory
Computational Complexity
Combinatorics
Data Structures
Fairness
Gaussian Space
Graph Theory
Cryptography
Learning Theory
Limit Theorems
Parallel and Distributed Algorithms
Pseudorandomness
Probabilistically Checkable Proofs (PCP)
Quantum Information
Randomness Extraction

Faculty & Researchers

Professor
Professor
Professor
Postdoctoral Research Fellow
Assistant Professor
Postdoctoral Research Fellow
Professor
Professor
Associate Professor
Assistant Professor
Professor
Assistant Professor
Professor, Department of Electrical and Computer Engineering